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ABSTRACT 



This report describes a domain independent reasoning system. The system uses a 
frame-based knowledge representation language and various reasoning techniques 
including constraint propagation, progressive refinement, natural deduction and explicit 
control of reasoning. A computational architecture based on active objects which operate 
by exchanging messages is developed and it is shown how this architecture supports 
reasoning activity. The user interacts with the system by specifying frames and by 
giving descriptions defining the problem situation. The system uses its reasoning capacity 
to build up a model of the problem situation from which a solution can interactively be 
extracted Examples are discussed from a variety of domains, including electronic circuits, 
mechanical devices and music. 

The main thesis Is that a reasoning system is best viewed as a parallel system whose 
control and data are distributed over a large network of processors that Interact by 
exchanging messages. Such a system will be metaphorically described as a society of 
communicating experts. 
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PREFACE 

We have designed and implemented a domain Independent reasoning system. This system, 
known as the XPRT-system, accepts definitions of concepts and consults these definitions 
when it Is asked to solve particular problems. 

Every attempt to construct or study reasoning systems has to address at least three 
questions: 

(i) What is the architecture of a reasoning system? 
(ii) How should knowledge be represented and organized? 
(ill) How should knowledge be activated? and 
(iv) How do we model complex problem solving? 

Concerning the architecture problem we will propose that a reasoning system is best 
implemented as a parallel system whose control and data are distributed over a large 
network of processors that interact by exchanging messages. Such a system will be 
metaphorically described as a society of communicating experts. 

The fundamental unit of the system is an active, independently operating object, called an 
expert, which contains a body of knowledge about a certain (limited) subject-matter, and 
a script specifying how the expert should respond to messages from other experts. A 
group of experts that have the same task-structure or whose subject-matters are part 
of the same domain will be called a society. Reasoning behavior will be studied in terms 
of patterns of messages that are exchanged between experts of such a society. 

Concerning the problem of representing knowledge, we will develop a theory based on 
the notion of a frame. A frame is a collection of important questions that should be asked 
about a limited subject-matter. A frame is the basis for constructing descriptions. A 
description Is a way to refer to individuals by specifying what role they play in a frame, 
i.e. to what question they are an answer. 

A frame contains partial answers to its questions In the form of descriptions which are 
always true, descriptions which characterize the range of an answer, methods to find the 
answer, etc. 

Concerning the problem of activating these frames, we will propose a concrete reasoning 
system based on the metaphor of a question-answering activity. Because a frame is 
viewed as a collection of important questions, reasoning about the subject-matter of the 
frame is viewed as finding the answer to the various questions posed by the frames that 
become active in a given problem situation. Some of these answers may come from the 
initial specifications of the problem, others may come from the descriptions attached to 
the frames. 

This question answering activity is mechanized in terms of the society of experts 
metaphor: An expert is created for each question posed by a frame. These experts start 
out with the answers available in the frame. By communicating with other experts they 
try to accumulate more information thereby progressively refining the answer to the 
question they are responsible for. 

Sophisticated problem solving is obtained by viewing a whole society of experts as one 
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single expert. This expert tries to solve complicated problems by interaction with other 
(complex) experts. For example there could be different experts for each point of view 
from which the problem can be approached. Or there could be pairs of experts where 
one proposes solutions and the other criticizes them. Complex problem solving is 
therefore also approached in terms of the society of experts metaphor. 

CONTRIBUTIONS 

We believe that this work makes a number of important contributions to the state of the 
art in reasoning and knowledge representation. Here are some of the most important 
ones of these contributions: 

(i) We have been able to construct a synthesis of work on procedural deduction and 
work on knowledge representation languages. Our system has all the capabilities of a 
procedural deduction system but accepts knowledge in the form of natural-language like 
descriptions. From this perspective the present work is an important step towards 
systems that are able to learn by being told (instead of programmed). 

(ii) We have been able to define a system based on the idea of a network of 
independently operating computational objects that perform reasoning by communicating 
messages. The importance of this result is twofold On the one hand it is a giant leap 
forward in the amount of reasoning that can be done given a certain stretch of real time. 
This might prove crucial in the construction of intelligent systems which have to perform 
in real time. On the other hand a parallel systems architecture proves to be more 
satisfactory in modelling the human brain because this is a parallel system Itself. 

(Hi) We have explored a synthesis of declarative and procedural ways of representing 
knowledge, not by viewing everything as a procedure (as is done in the 'procedural 
embedding of knowledge paradigm' of the ACTOR-school), or by requiring that 
procedures are attached in order to activate the frames (as is done In other 
frame-systems like FRL) but by viewing everything as a description and by viewing the 
activation problem as a reasoning problem. The importance of this result is that we 
obtain a 'cleaner' system of knowledge representation and that the user has to specify 
less information than used to be the case. It will be shown that we nevertheless retain 
sufficient control over the reasoning processes by applying the explicit control of 
reasoning paradigm. 

(Iv) We have constructed an efficient reasoner. The time required to perform a 
deduction does not significantly increase with the amount of knowledge available or the 
number of facts already deduced This is so because knowledge is structured In a way 
that rules are selectively activated based on their relevance to the subject-matter being 
reasoned about and that. facts are not stored in a global database but organized In units 
based on their subject-matter thus enabling lookup based on content rather than form. 
Further efficiency Is obtained by using powerful heuristics based on criterlality and 
projectlvity properties of concepts in order to find the referents of descriptions. 

HISTORICAL REMARKS 

This document reflects the author's state of research In May 1979. Many issues have 
been explored since then and there is no doubt that there are many more issues 
remaining. This work should therefore be seen as the first step on a path towards a 
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system that is able to learn by being told knowledge in a natural-language like 
description language. The major issue we have tackled since finishing this work Is to 
represent and reason about prototypes. Prototypes are our solution to certain problems 
of quantification, representation of sets, nonmonotonic reasoning, a.o.. The introduction of 
prototypes has lead us to reorganize substantially the present system: we have 
introduced physical sharing of descriptions instead of copying as is done here, we have 
introduced experts for prototypes in addition to experts for objects in a particular 
problem situation. We have also introduced a new internal representation of descriptions 
making the network of processors that constitute a society more like a semantic network. 
Each node in this network is an active object. Travel from one node to another can 
occur in any direction and scenarios for accomplishing cognitive goals (such as finding the 
most specific concept given a collection of concepts, finding whether a certain object is 
described In terms of a certain description, etc) are executed in parallel. These new 
developments will be documented in papers now in preparation. 

Although much further work is needed, the framework sketched in this document proved 
to be a sound base for exploring more advanced issues of cognition. The fact that 
several serious applications are now In the planning stages is an additional source of 
satisfaction. 

STRUCTURE OF THE DOCUMENT 

The text is organized in a modular fashion and can therefore be read on several levels of 
detail. The first section of every chapter is devoted to presenting and justifying a 
series of principles. A principle is a fundamental hypothesis. The justification of a 
principle will be in the form of a functional argument: we will try to show why a certain 
hypothesis is plausible or necessary given the task-structure of a reasoning system. 
The second section of every chapter is devoted to introducing a conceptual framework, a 
concrete system based on this framework and a number of examples from a variety of 
domains. If possible we try to use examples that have been used in the literature to 
make comparisons easy. 

Before we start the main text, an overview of the capacities of the reasoning system is 
given in an introductory chapter. This overview should give the reader an intuitive idea 
of what is possible with the system as It has been developed so far. 
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1. INTRODUCTION 

In this first chapter we will give an intuitive Idea of the reasoning capabilities we have 
been able to circumscribe. We will do this by interacting with the current Implementation 
of the reasoner. The reader should not worry If something In this demonstration Is not 
understood All will be explained In much greater detail later on. 

We will concentrate on two examples. One from the domain of family relations and one 
from the domain of physical devices, In particular electronic circuits. We start by 
introducing some concepts for family relationships, such as parent, person, mother, etc. A 
concept has aspects for the important questions to be asked about the situation to which 
the concept applies. Thus we define that the concept for parent has a child-aspect by 
writing ^ 

(PARENT 

(WITH CHILD)) 

Each concept has a SELF-aspect. This Is an aspect pointing to the object to which the 
concept applies. Thus we say 
(PARENT 

(WITH SELF) 

(WITH CHILD)) 
or 

(PERSON 

(WITH SELF) 

(WITH BIRTHDAY) ...). 

A description Is a way to talk about an Instance of a concept. An instance of the 
PERSON concept is represented as 
(A PERSON) 

Or an Instance of the PARENT concept is represented as 
(A PARENT). 

Some concepts are special in that there Is only one possible object that can ever fill its 
self-aspect. Such concepts will be called individual-concepts. If the concept Is an 
Individual concept we do not write the indefinite article in a description using this 
concept. For example we just say 
JOHN 

if we want to talk about the instance of the individual concept JOHN (because there is 
only one JOHN anyway). 

We can also talk about an object as playing a particular role in an instance of a concept. 
This role is one of the aspects of the concept and will be called the view of the 
description. For example one can refer to an object as a child of a parent by writing 

(A CHILD OF A PARENT). 
'Child' is the aspect that Is the view here. If we know that there is only one Instance 
satisfying a certain description we will use the definite article as in 

(THE CHILD OF A PARENT) 
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The aspects of an Instance of a concept are *fllled' by particular Individuals. To indicate 
which individual is filling an aspect in a particular instance we will attach descriptions 
describing this individual. Attachment Is represented by writing the description after the 
aspect-name. Suppose for example that we want to talk about an object as a parent 
whose child is John. Then we can do so by saying 
(A PARENT 

(WITH CHILD JOHN)) 

A description can also be further constrained by giving a description of the instance 
Itself. For example If we want to introduce an object by saying that It is the child of a 
parent who is Mary, then we can do this as follows: 
(THE CHILD OF A PARENT 
(WHO IS MARY)) 

The description (WHO IS MARY) restricts the scope of the parent in this description. 

II is possible to Introduce constraints on every Instance or on the objects filling the 
aspect of every possible Instance of a concept by attaching descriptions to the aspects 
in the definition. For example, if we want to say that every female-person is a person, 
then we can do so as follows; 
(FEHALE-PERSON 
(WITH SELF 

(A PERSON))) 

Attachment now works like implication: every time an instance of a female-person is 
considered, the reasoner will deduce that this instance is a person. 

A frame is a concept with a series of aspects and with descriptions attached to these 
aspects representing constraints on what objects can play the roles Indicated by the 
jspects. 

Here Is another example. Suppose we want to say that every mother Is a parent, then 
we can do this by attaching a description to the self-aspect of the mother frame: 
(MOTHER 
(WITH SELF 

(A PARENT)) 
(WITH CHILD)) 

Now suppose we want to be more specific and say that every mother Is a parent such 
that the child of the mother Is the child of the parent. This Is done by introducing 
co-referentlal-llnks in a frame. Co-referential links are represented by assigning a 
(local) name to the object filling the aspect In the Instance of the frame under 
consideration and repeating this assignment at every aspect that Is co-referentially 
linked. 

For example, we need co-referential links between the child-aspect of mother and the 
child-aspect of the description making reference to the parent-concept. Let us use the 
name *THE-CHILD', then we can say 
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(MOTHER 

(WITH SELF 

(A PARENT 

(WITH CHILD (= THE-CHILD)))) 
(WITH CHILD (= THE-CHILD))) 

Ihid LTThVriheT^''"' ^^^ information thai every mother is a parent whose child Is the 

(t is allowed to use a conjunction of descriptions as In: 
(MOTHER 

(WITH SELF 

(AND (A FEMALE-PERSON) 
(A PARENT 

(WITH CHILD '""" '"''° '- T"^-<^"LO)„„ 
(= THE-CHILD))) 

)^f1f ^^M *''^' tr^^y "'°^^^'- 's a female-person AND a parent whose child is the child 
of the mother. Other connectives like OR, XOR and NOT can be used as well. 

Let us now feed these frames to the reasoner and start up a little discussion The 

First we say that Mary is a mother whose child Is Joan: 
» Mary Is (a mother (with child Joan)) 

JnL!,?,rlT^'' !!"' fTf.^^'' '''' ""^ ^^' '^^'^"^^'^ ^" consequences of the situation 
mlroduced by th.s fact. We can find out about this by asking questions First we check 
whether the initial description is there: 

» Is Hary (a mother (with child Joan))? 

I do f 

MARY IS (A MOTHER (WITH CHILD JOAN)) 

We can also perform queries based on partial descriptions: 

>> Is Mary (a mother)? 

YES, 

MARY IS (A MOTHER (WITH CHILD JOAN)) 

We can ask informative questions: 

» Who is (a mother (with child Joan))? 

MARY IS (A MOTHER (WITH CHILD JOAN)) 

And It is of course possible that the answer Is not known: 

» Is Joan (a mother)? 

I DON'T KNOW 

The reasoner knows also about the child: 

>> Is Joan (a child of a mother (who is Mary))? 

I do f 

JOAN IS (A CHILD OF A MOTHER (WHO IS MARY)) 

^s^'tlilt Ss a plS?*'°"' ""^ ^^^ ^''^ ^^'* ^^'^ '' ' '"°^^^'- ^"^ °^ ^^^'^ implications 
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>> Is Mary (a parent)? 

YES. 

MARY IS (A PARENT (WITH CHILD JOAN)) 

Another Implication Is that Mary Is a female-person and therefore a person: 

>> Is Mary (a person)? 

YES. 

MARY IS (A PERSON) 

Now we Illustrate another capability of the reasoner: the ability to justify Its beliefs We 

start by asking why the last statement Is believed; 

» Why? 

MARY IS (A PERSON) 

BECAUSE 

MARY IS (A FEMALE-PERSON) 

We can continue asking questions; 

» Why? 

MARY IS (A FEMALE-PERSON) 

BECAUSE 

MARY IS (AND (A FEMALE-PERSON) 

(A PARENT (WITH CHILD JOAN))) 
» Why? 
MARY IS (AND (A FEMALE-PERSON) 

(A PARENT (WITH CHILD JOAN))) 
BECAUSE 

MARY IS (A MOTHER (WITH CHILD JOAN)) 

» Why? 

MARY IS (A MOTHER (WITH CHILD JOAN)) 

BECAUSE 

YOU TOLD ME SO 

This Is of course the ultimate justification. 

We can perform much smarter forms of reasoning: the reasoner has complicated methods 
for finding the referent of a descriptions, It can deal with partial descriptions, conditional 
descriptions, anonymous objects, method frames, etc. All of this will be discussed more 
extensively later on. One of the most important properties of the system is that it is 
completely domam-.ndependenl and accepts at any time definitions of new concepts It is 
therefore more like a learning system, learning In the sense of having a teacher (or a 
dictionary for that matter) that explains new concepts and their meanings. For the 
domain of family-relations we could therefore Introduce concepts for family, uncle, 
brother, etc.. and then feed whole family trees to the reasoner and perform all the 
queries we want to. k ^ o 

By Introducing the right concepts, we can talk about any domain. To illustrate that we 
will look at many domains In this document Right now we will look at one other domain: 
physical devices, n particular, we will redo the example of circuit analysis discussed in- 
Sussman and Steele (1978). One thing you are allowed to do is attach (LISP) procedures 
instead of descriptions to an aspect in a frame. The result of the procedure Is then one 
of the constraints on what object fills that aspect For example, we can introduce a 
frame for SUM with aspects for the addend and the augend. This frame acts like a 
constraint among the value of a set of objects. The procedures attached to the various 
slots make sure that whenever sufficient Information Is there all values are computed. 
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(SUM 

(WITH SELF 

(PLUS (= THE-AODENO) (= THE-AUGEND))) 
(WITH ADDEND 

(DIFFERENCE (= THE-SELF) (= THE-AUGEND))) 
(WITH AUGEND 

(DIFFERENCE (= THE-SELF) (= THE-ADDENO)))) 
So if we describe something as 
(A SUM 

(WITH ADDEND 5) 
(WITH AUGEND 10)) 
then this means the same as describing it as 15. 

Here is a frame for product: 
(PRODUCT 
(WITH SELF 

(TIMES (= THE-MULTIPLICAND)(= THE-MULTIPLIER))) 
(WITH MULTIPLICAND ''' 

(QUOTIENT (= THE-SELF)(= THE-MULTIPLIER))) 
(WITH MULTIPLIER 

(QUOTIENT (= THE-SELF) (= THE-MULTIPLICANO)))). 
PLUS, DIFFERENCE, TIMES, and QUOTIENT are LISP-functions. 

We will use these frames in studying a simple circuit. We start by introducing some 
frames for components of circuits. First comes a frame for a terminal. A terminal has a 
potential (represented by the voltage-aspect) and a current: 
(TERMINAL 

(WITH SELF) 

(WITH VOLTAGE) 

(WITH CURRENT)) 

We can put two terminals together into a two-terminal node or 2-node. In a 2-node the 
potentials of the two terminals are equal and the sum of the currents has to be 0.0. 
Graphically this is represented as 




This can be expressed in descriptions by saying that a 2-node is an object with aspects 
for two terminals: terminal I and terminalZ The terminal2 is described as a terminal 
whose voltage is equal to the voltage of the terminal 1 and whose current is the augend 
of a sum whose result is 0.0 and whose addend is the current of terminall: 
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(2 -NODE 
(WITH SELF) 
(WITH TERMINALl) 
(WITH TERMINAL2 

(A TERMINAL 

(WITH VOLTAGE 

(THE VOLTAGE OF A TERMINAL 

(WHICH IS (= THE-TERMINALl)))) 
(WITH CURRENT 

(THE AUGEND OF A SUM 
(WHICH IS 0.0) 
(WITH ADDEND 

(THE CURRENT OF A TERMINAL 

(WHICH IS (= THE-TERHINALl)) ))))))) 



A resistor involves two terminals and a resistance which are related via two 
SUM-constraints and a PRODUCT-constraint as illustrate d in the following diagram; 



fe^l)^^it^ 




kaiSTAiOCf- 



9^s\sro^ 



The resistor-frame itself has aspects for the resistor itself, two terminals called 
terminal 1 and terminal2 and a resistance. The current of the first terminal is described 
as the augend of a sum whose result is 0.0 and whose addend is the current of the other 
terminal. The voltage of the first terminal Is described as a sum with the voltage of the 
other terminal as addend and the product of the resistance and the current of the first 
terminal as augend. 
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(RESISTOR 
(WITH SELF) 
(WITH TERMINAL2) 
(WITH RESISTANCE) 
(WITH TERMINALl 

(A TERMINAL 

(WITH CURRENT (= THE-CURRENT-OF-TERMINALl ) 
(THE AUGEND OF A SUM 
(WHICH IS 0.0) 
(WITH ADDEND 

(THE CURRENT OF A TERMINAL 

(WHICH IS (= THE-TERMINAL2)))))) 
(WITH VOLTAGE 
(A SUM 

(WITH ADDEND 

(THE VOLTAGE OF A TERMINAL 

(WHICH IS (= THE-TERMINAL-2)))) 
(WITH AUGEND 

(A PRODUCT 

(WITH MULTIPLICAND (= THE-RESISTANCE) ) 
(WITH MULTIPLIER 

( = THE-CURRENT-OF-TERMINALl ) )))))))) 

We will now look at a simple-circuit which involves two resistors connected by a 2-node 
as illustrated in the following diagram: 



l-WcJsL. 



KSvsUl 






In other words the terminal2 of the first resistor is connected to the terminal 1 of the 
2-node and the terminaI2 of the 2-node is connected to the terminal 1 of the second 
resistor. This information can be represented easily by describing the first resistor of a 
simple-circuit as a resistor whose terminal2 is the terminal 1 of the 2-node and by 
describing the second resistor as a resistor whose terminal 1 is the terminaI2 of the 
2-node. 
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(SIMPLE-CIRCUIT 
(WITH SELF) 
(WITH RESISTORl 

(A RESISTOR 

(WITH TERMINAL2 

(THE TERMINALl OF A 2-NODE 

(WHICH IS (= THE-2-N0DE)))))) 
(WITH RESIST0R2 

(A RESISTOR 

(WITH TERMINALl 

(THE TERMINAL2 OF A 2-NODE 

(WHICH IS (= THE-2-N0DE)))))) 
(WITH 2-NODE)) 

Here Is a dialogue with the reasoner based on these frames. First we create an 

Instantiation for a simple-circuit and call It S-C. 

>> S-C is (a simple-circuit) 

One thing we can do is Inquire whether S-C Is Indeed a circuit: 

>> Is s-c (a simple-circuit) ? 

YES 

S-C IS (A SIMPLE-CIRCUIT 

(WITH 2-n6dE 2-NODE-l) 

(WITH RESIST0R2 RESIST0R2-1) 

(WITH RESISTORl .RESISTORl-D) 
RESISTORl -1, RESIST0R2-1, etc. are the Iniernal names of the object-experts that have 
been created for the various components of the circuit Each of these components is 
worked out completely as Illustrated by the following queries: 
>> Is resistorl-1 (a resistor) ? 
YES 
RESISTORl-1 IS (A RESISTOR 

(WITH RESISTANCE RESISTANCE-2) 
(WITH TERHINAL2 TERMINALl-1) 
(WITH TERMINALl TERMINALl-2)) 
» Is Terminall-1 (a terminal) ? 
YES 
TERMINALl-1 IS (A TERMINAL 

(WITH VOLTAGE VOLTAGE-1) 
(WITH CURRENT CURRENT-1)) 
etc; 

Now we start supplying values to certain parts of the circuit First we specify the 
voltage of the first terminal of the first resistor In thecircult: 
>> (the terminall of a simple-circuit 
(which is S-O) 
Is 
(a resistor 

(with terminall 

(a terminal (with voltage 10.0)))) 
Next we specify some of the parts of the second resistor In the circuit: 
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>> (the resistor? of a simple-circuit 
(which Is s-c)) 
Is 
(a resistor 

(with resistance 9.0) 

(with terminall (a terminal (with voltage 3.0))) 
(with terminal? (a terminal (with voltage 0.0)))) 
At this point sufficient information is available to deduce the values of ail the 
components of the circuit. Let us probe for one 
>> What is (the resistance of a resistor 

(which is (the resistorl of a simple-circuit 
(which Is s-c)))) ? 
21.0 

Further justifications will show how this value was obtained 
» Why ? 

RESISTANCE-2 IS 21.0 
BECAUSE 

1. ; CURRENT-4 IS 0.333333332 

2. : AUGEND-1 IS 7.0 

3. : RESISTANCE-2 IS (QUOTIENT AUGEND-1 CURRENT-4) 
» Why ? ' 
CURRENT-4 IS 0.333333332 

BECAUSE 

1. : CURRENT-2 IS -0.333333332 

2. : SUM-2 IS 0.0 

3. : CURRENT-4 IS (DIFFERENCE SUH-2 CURRENT-2) 
» Why 7 

CURRENT-2 IS -0.333333332 

BECAUSE 

1. : CURRENT-1 IS 0.333333332 

SUM-1 IS 0.0 

CURRENT-2 IS (DIFFERENCE SUM-1 CURRENT-1) 
» Why ? 

CURRENT-1 IS 0.333333332 
BECAUSE 

1. : RESISTANCE-1 IS 9.0 

2. : AUGEND-2 IS 3.0 

3. : CURRENT-1 IS (QUOTIENT AUGEND-2 RESISTANCE-1) 
» Why ? 

RESISTANCE-1 IS 9.0 

BECAUSE 

RESISTANCE-1 IS 

(THE RESISTANCE OF A RESISTOR 

(WITH TERMINALl TERMINALl-1) 
(WITH TERMINAL? TERMINAL2-1)) 
» Why ? 
RESISTANCE-1 IS (THE RESISTANCE OF A RESISTOR 

(WITH TERMINALl TERMINALl-1) 
(WITH TERMINAL? TERMINAL2-1)) 
BECAUSE 
RESISTANCE-1 IS (A RESISTOR 

(WITH RESISTANCE 9.0) 

(WITH TERMINALl (A TERMINAL (WITH VOLTAGE 3.0))) 

(WITH TERMINAL? (A TERMINAL (WITH VOLTAGE 0.0)))) 
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2. 
3. 



INlROOUcriON 

INTRODUCTION 

» Why ? 

RESISTANCE-! IS (A RESISTOR 

(WITH RESISTANCE 9.0) 

mm nlmZl J? L™^'^^'- <^I^" VOLTAGE 3.0))) 
BECAUSE YOU TOLO ME SO ^^^^^^^^^ ^^ ^^^MINAL (WITH VOLTAGE 0.0)))) 

^^^o^^:ZXt^^^ ^^^L-.!.^f -^" ^e ^^— ci later on. 

therefore start documer^ng t e^J^^^^^^ 'fl '"'f 1? '' '^^ ^^P^^'^^' ^^^ "^ 

based. ^ principles and the conceptual framework on which it is 
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FRAMES AND DESCRIPTIONS 

FRAMES AND DESCRIPTIONS 

2. FRAMES AND DESCRIPTIONS 

- How IS the knowledge structured and organized? 

- How ,s .nformal.on extracted from a model for use in later tasks? 

2. P'-oblems concerning the models themselves: 

- What IS the structure of a model" 

- What are its symbolic conventions? 

^' I' wS' '"r*""'"^ "'^ ^'''''^'' "f -"odei construction: 

- Zhll tl^Jf P'''"^'P'^^ °' the construction process? 

What kmd of mechanisms interact with the model to resolve a particular task? 

^:^'^:u:T::tJizz ntdt'fbe ^ '"-' rr-: '---■ - -^''-- 

concrete descriptive apparatus h the form of. t '■^P'^esented and we will develop a 
next chapter will be devoted o the dis It on IT f'r "-^P^^^^"'^""" ^^"Su.ge. The 
a computational architecf„rp th!f i. description-manipulation processes: we will develop 

reasoning systtms^'SeTuent UapTe^'wi^f ^aL^^^^ ^"T ''^ ^^'^^^^-oUonl'l 

order to construct and stuSy actualTeasoning systeL * "' '"° developments in 

^rwtS"b:jruVrr"'^^^^^^^^^^^^^^^^^^ 

.ese conrirr^^-— - i^^^^^^^ reflecting 

1. THE PRINCIPLES 

1. 1. THE ISSUE OF MODULARITY 
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THE ISSUE or MODULARITY 



a low eXSetS' ive^u^a '000^5'- nstoo'Jir 'T^^ ^--^^ (actually 

How do we explain this efficient use of such an enormous store of facts? 

par''t'icuS''oiTcf nf 'i°" '7i''' P'^-"°'"«"on '^ that the knowledge base is modularized A 
resEs active o"«'''^'' "'""'^ °"'/ ''^ ^"^^^''"^ ^^en the module in whTch U 
conta^ed in i wants to 8.°°" 'r .' Pt^'"="l^^ "-"^ule becomes active, the knowledge 

difficu.t;^i:dingT;iVw;e^^t1s't1 o'tr;? '" ^'^^"" '^^^ ^^ ^°'"^'™^^ ^^-^ 

Hence the following principle: 

PRINCIPLE I: 

KNOWLEDGE RELEVANT TO A CERTAIN DOMAIN IS GROUPED TOGETHER. 

^::::^ij::i^i:.^i:^z:''^ »° ^« »- ---« views Her. the 

daLTtas^r'^K^'"'^,"^^ *'^' "^ ^'°""^ P"^ --y -P-t o' a.particular 
EoTn. to TrJr n f '^'.".^ ^'*'^ '"°^'^^' ^^^''"6 with electronic cfrcuits or 
obiPrtI nf •^^^^aurant) together, i.e. knowledge about time, space, physical 

Sether i^r"' ^"T^T' ^^'' ''^ ^" ^P^^'^"^^^ for each ask and grouS 
together rn a single structure which is called a micro-world. Sroupea 

lach'^ofT tl'T y"^,r^^ "^^' ^^ ^^°""' *^y *° ^°"^t^"=t experts for 
each o the aspects of reality: an expert for time, one for space one or 

physical objects, etc. Faced with a particular clas^ of tasks the exoe U 

somehow manage to get together and solve the problems of S'typ: of tasks 

The main advantage of the MICRO-WORLD view Iq (!,»» k=.,..,- . • .■ .. 

easier to tune processes and representaUon To the task at h!! °' tT'"' f '"°"' '* '* 
firmer grip on the two major problems we are facine ee to it l J .'h """ !T "' " 
within physically manageab e boundaries sn/hLi^'. ^' ^^^ '"°'^^' <=°"'es 

The advantage ^f the IeNER^LeSeRT v ew is hat becal'e'^f h "'^'"1 ''"'Tf"" 
of the experts, the system can cnn« mlJ 1 inat because of the general applicability 

maybe not thai w^ll with each tT ae^rly' wharw/n '"i" """*^^ °' *^^'^' ^"'^-eh 
the two views. ^ ' ^^ "^^'^ '* ^"""^ «<"■* »' synthesis of 
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FRAMES AND DESCRIPTIONS 



THE ISSUE OF MODULARITY 



• inllaf '" '"' '"^ '"' ^^'^^^' ^ '^''-^ Which could be called the general-special 
SS™ ':nX^r ^^^'~- °" --'"^ '-^^ ^"' ^° a .ore 
peTr™ SSIaV."^^^ '-- °' -""^'- ^"' °»- '0 a bad 

specialized, you cSexLlnh.hVT "/"" ^"''"'^'^ ^ '°l"'i°" that Is too 

This dile^Jwiiroccu Tga and aSfnTan: I ,1"'= "^' "" '^ ^^^''^^"^ '" P^'"='P'« 
is probably one of the fuf^enlaf "e ioT'of^L rL^c" Tuc^'" '"% '.'' "^'"""'•" 
often m finding a good middle way between the two fr.^ , ^ resolution consists 
instance of the dilemma. oetween the two tracks set out by a particular 

Se^^Cenf PreXabi;ip:cTaLed;el''^ '"""Z T^'^'^'' '"^^^'^^ ^'^^^ «" 
stages, whereas in^ter stane aSa^nnf ' T"'"^ ^f'^ *° ^" postulated in early 
more general scope of apo icat on ThL""" "f •'"''"'''^ '"''^'"^ '° mechanisms with a 
necessity for constr'Lctinl /sylSof KUt^rLL.'^"'"'''"^"'" ^^"""^^ ''^ 

1. 2. THE ISSUE OF MODULARITY CONTINUED 

doraSftrerSifsirbiru'sa^TLTitT::^^^^^^^^^^ ^"'.r'*^'- --' "^ ^^-^ 

unresolved Aeain let us looW fn. ,!" . . '^"f- so that the complexity issue still remains 

that the unit IT o ; i^zatS houTd'be X H T"f."' T" '^' "^ ''°'" "^e approach 

. same arguments gi4n ^Zt:::^^^ irJ!;:^^^^ ''^ ^"-'^^«« '- '^« 

PRINCIPLE 2: 

ffiS^cK^Suron^^^^^^^^^^^ '^ ^^'^^ ™AT REFLECT 

S= Sp^.:,Xr:irvs'^^^^^^^^^^^ - »° ^« »- pos^^e solutions 

r sttL'-eSsr fi p-£r H -{-i^iXoSdg^ts 

specify what the t^rtan't tfon trttltVe" %''"'r/"^ ^r'^'" "^^^ *" 
object. They would also contain in o^LLl u . ,u .u ^^ ^'"'^'^ ^^°"' ^ Particular 
those kinds of situation? wTJc f" . u ^^°"' '^^ '^ings which are always true for 

The PREDirATF wicw ' ^. .° ^^^'^''^ ^^ere specialization occurs, etc 

co'n'ceptf nd that aV n:^^ afv 'an'dt;"' .°' "^T^"°" '* ^" ^*-'<= P-'^'-t- °^ 
.ouped together in a ^"Z^:^^ =-- ^^^-^^1:1^^1^^ 
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THE ISSUE OF MODULARITY CONTINUED 

prototypes) are actively formed at the time of model construction. 

2e°'^o;c^;^ri:'HS^'t^o^^^^^ ---- '° -^-^ -^°'^ ^nun^s ^ . 

(I) Certain facts become Immediately accessible - even if thev «r^ nnf w i 
availab e as Dremise<; fn tho m«r<^i ^ » l ■^. "^^ ^'^® "°^ V®^ 

tecjnica, proLmTa^^^ilTwl'^S-te :::^:r ^"^ '" ^°'^^ '^^ 

so ll^plaT """°"'' '" ^'"^'^"^^ ''^""- '^^ -'^'■^ -e 'pre-compiled' 

tHe prototype puts clVTnirrr. raS Smrat^.T^^^l^i-rdol^^^^^^ 

aiu'nt oltadyi"iJ;:odirJrai,:rf ,:^'" ' "''r^'' '° ^-^ ^'-^^^ ^ ^-^t 

not have such IdeS Thista nrS I """ '!« P-'^blem in situations where you do 
all possible situaSns you J^ ev^r tle'^acin^^^^^ '""'' '"" """°' "^^^^ -<=o"ntered 

.w;;x^tre strucCi:rc:usV a^i:a,,r ^^°"^"^. f "^*'°-' ^°" -^ -' -"^ to 

in reading a sentence Tke '°^ representation is sufficient. For example. 

1. 3. THE ISSUE OF ORGANIZATION 

doVaTn i: g^ptd' in' ur'^etcUnf r' '" '77^^ '''' ^"^'^''^^ '-'<^« « 
question is whether this isuffS"o le with thl ''"?'''. °' *'^ "'"'''''■ ^*^- 
there are no further principles thlf wnnirr, k , , ""-P'^xity issue, and whether 

problem. It turns out IhTthere is lied a f?;.^"'%'° ' ^'"^' ^^'^ °" t"^'' ""P-'^lant 
domain would show some sort of l" , '"^'"^^.^'^P ^^« "" »ake. If the units In a 
make use of this organTzation fhll "[.eanization, and if it would be possible to 

amounts of informal ^" "'""''^ •"""■°^" °"^ ^"^^"^^^ »« d«-' with greS 

A study of several domains has shown that the nmJMv,,... „ . . 

often be organized into WerarcWes The word H^!Z 1°"""'' '" ^ '^°'"^'" «=«" 

generalization hierarchies or to 'aspect' hrerarchtw^ ambiguous. It can refer to 
senses. '^ hierarchies. We mean hierarchy here in both 

A eener.n.sUon or class/superclass hierarchy is a structuring of prototypes or concepts, 
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THE ISSUE OF ORGANIZATION 

rpt'lizlrns'X^sTal^v^He^^^^^^^^^^^^^ '"°^^. ^^"-^' ^'^ »-' -er down are 
inose aoove. Here is a tiny example of such a hierarchy 



HATTER 



LIVING-HATTER NON-LIVING-HATTER 

I — r-'—- — ' — 



PERSON PLANT ANIMAL SOLID LIQUID 

'eT:;tat:s ^iz-^^i^ ir-jheis^r^ r-^ ^"°^ - '» -"""» ^^^ 

concepts descending from a cer ain concZ fi "'■'^'" P'-°Pe'-«« are common to ail 
properties only once l^or example ll. nZ3 1\T- ^'^^ '° '^°'^ ''^"^ c°'"'T'on 
be grouped within the Tr^Xr' tZZ Tr ^^M^^^^^^ 

descriptions attached to the units TbTvl T .u depending units inherit all the 

would automatically obta n J propertres n7 Ik ' "'T'^^- ^^^ ^"'' '°^ PERSON 
automatically obtain's all prope'L^s^oHhe^clntl o^ mX^ e.^ "^'"^""^"^^ " ^'^^^ 

given concept or in geneSg a seSs o conc'ol b^^^^^^^^^^ ""'^'^ '" ^"^^'^"^'"^ ^ 
organize the knowledge insiHp%. r^llt- ■ """^^P'^ ''ased on a common property. If we 

they are formed. weS, ^:t i:^^:Vt:^ji:^^:^r.U.., tL way 

SuVtS r^Te/t'n'rj ^ofdStd" t'r?" ' ^''^^ ''^^ ^"- - '^ «^'^ ^^""t a 
the answer to a given .uelt^Jn'^tt 2 clrSrtoXTofntter'^"^ ^^""'"^ 

'^^yT:L!:'':Z'Xl^^^^^^ P;o.o.ypes or concepts based on the roles they 

when a particular fraTe Is instSn r '"''°'*'"^""''°" '^ 

PUT-ON action (as inTanninp rr!" For example, if we are reasoning about a 

could be "^ '""'"^ ' '^''''" 'manipulation of children's blocks) these questions 



who Is the aclor? 

what Is the object? 

what Is the new support? 

what Is the action that needs to be taken^ 
etc. 



A typical example of an aspect hlerarrhv Je ,^r,« u _i 

n aspect hierarchy is one based on part-whole relations, like 
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THE ISSUE OF ORGANIZATION 



ROOM 



WINDOW 



DOOR 



CEILING 



FLOOR 



FRAME GLASS SILL CASE PANEL KNOB LOCK "* 

But the word aspect Indicates that 'aspect hierarchies' can be more than lust Dart-whol« 

part of the aspect hierarchy descending from person. Or the sub-actions of aLlilZ 
action are aspects working out the action Itself, iL In the following hSarchyf 

PUT-ON 



I ill 

CLEAR-SURFACE GRASP-OBJECT MOVE-TO-SUPPORT RELEASE 
« -I . I I 

III ... ' 

OPEN-HAND ORIENT CLING 

asTects^fa'ctS^ 'T'^'"* ^'''"'^ ^' ^^"* ^'^^ P^^^^^^P^ ^^^^^^^^^^ working out 
IZlnlla r P''^i°^yP^ ^' ^°"^ept ^0 be closely connected, so that when we are 

In^Zl^ '"''^^ ^r' ^^" ^'°^'^yP^^ working out its aspects w 1 also become Active 

aS^^^ r^"'" ^^^'^^^^ ^^^ P-^°^yP- '- ^»^- whole Bee use 

aspects represen the finite set of Important questions we want to ask about a certain 

IroirP^ocers' "^ ^'^^^^ ''-' °^^^"^^^ ^^^ ^^'^^ ••" ^ -^ *^^^ helpstt^troTt 

bSween^unit''"" '"' "' '' ''''' ''' '°"°"'"^ ^^^°"^ P^'^^'P'^ ^^^"^ relationships 

PRINCIPLE 3: 

UNITS IN A DOMAIN SHOW HIERARCHICAL ORGANIZATION. 

1. 4. THE ISSUE OF REPRESENTATION 

We have arrived at the Idea that knowledge is structured in hierarchically or^ani^^H 

1S'':S.?, rlf "■r'^-»- 
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PUT-ON operation lakes place, etc. 

But now we observe an interesting thing: There is usually no way to uniauelv 
character.ze the mdividuals of the domain. Sure, there might be a unmue name "ike 
John.Doe . but usually objects do not have such unique names. The bedin my bedroom 
has no unique name. The only way I can talk about it Is by indicating Its role in an 
mstance of a concept, i.e. by saying that it is the bed of my bedroor^ ^ " 

This is summarized in the following principle- 
PRINCIPLE 5 B K (^ B. 

nrLn!i1?''^*'^'°'^ '^ ^ U'^'T CONSISTS OF DESCRIPTIONS WHERE A " 
Sp™ UNI?""' ™' '°'' °' '' °'^^'^ '^ '"^ irSANTE^or J 

1. 5. MULTIPLE VIEWPOINTS 

efLr^^^ single viewpoint on the objects is insufficient to 

erreciiveiy describe the object, because it usually plays a role in manv dlffAr*.n» 

piece°*or::'a,;;J.^" ^"' ''°'°'''' '^""^ ^ P-«-'- wa'y of contjuaS a cer2 

viewnoinTr'^Af'^^"''^,- '^'"^°' f "'*"''' '^"^"^6^ ^^"*^"« « describable from the 
cl^rTri rifJ " ^"^''"' ''u?"°'°^' "'"^Pholoey. constituent structure, gramll ical 
relaC (it' 7^°' ^^^^^r"'*'"' -'^tions (like subject or pr;dicatercase 

^zxi.:^:;^c. ^iS TSSs-Lttm-ra i-itnira-a-r .": 

ssi^rre^trtrmiair ^^"'^"^^ ^"'^ ''-' °' '^' ^''^-"'^ "'-^ ^'•^ 

in,T'°"' .""-"^ '' ''If', °"^" " '* impossible to do analysis or synthesis of an object 
without maintammg models that describe the object from all Its different viewpoints TWs 
-s so because one viewpoint does not contain enough information to proceed ar^d only a 
sSa '" ''' """'"' '''^''°'"'' P^o-'des enough constraints to come lo a 

nhL^r^"""'.^ one soundstructure may lead to many possible phonological structures a 

variety 'of dif^rtr "'' '"'' '° """' '''''''" "'°^P'^«^-' °"« ^-P*^-- -"y hT^; I 
variety of different meanings, a certain constituent structure may embody several 

sSlt'e" "' "''""' ' '"'"^'"^ ^^"'^"^ ^'^"^'"^^ ma/signal a variety ol 

l^^\°J ^^T "'•'"^'V''^l"" ''^ constrained by structures from other viewpoints. 

Z-,^ ,' f '^^<='a''a*ive sentence structure can in principle signal a Question but 
additional constraints from intonation may help to make a decision an^^ay. 

But in order to explore these inter-viewpoint relationships we have to maintain a 
description from multiple viewpoints, hence the following principle: 
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PRINCIPLE 6: 

nn ^J^^l^r- ^^ ^ PROBLEM-SITUATION CONTAINS A DESCRIPTION OF THE 
OBJECTS FROM VARIOUS VIEWPOINTS. u^^^t^irnuN uh THE 

It is Important to realize that the need to maintain a description from multiple viewpoints 

.n\nlT ''r?"'f ^'^ ^" "^'cro-worlds that have been studied so far, and i^rrobab y 
an epistemological universal. proDaoiy 

L"n=?^'°"ur ^''?"*. '''''^"''' ^^ "^^"^ *° '"«'"'3in descriptions from the viewpoints of DC 
analysis. HF analysis, midband analysis, S-plane analysis, etc -ewpomts of DC 

conSstk; UNp'TNn p "rf"": n"'. '''''" ^''°"' °''J^^'* >" ^^^"di^" ««^"«' ("Sine 
A°r^ TrIilaHy fofo^h'e'r'do^ats^ "' '"'^'" '^^'"^ ^"^'"^ ^'^ "°^^'"^»->- 



DISCUSSION 



The alterna ive lo modularization is to have a 'flaf representation, such as a database in the form 
Of , hnear St of patterns, a set o, nodes and linKs wi,t,out further interna, s.ructu " nd rutes |n 

vst ra°re "V; Tk'"' '"' '""" "^''"'""°"- ^""^'" "" -n-modu-arized/ on organized 

si h as HewiriSe ""etauTrr" "'°^'"^°"''^^^'- ^^'^ pattern-direCed invocation !y.Zt 

(such as Hew tt.l969. et.al.), the f.rst generation of production systems (Newell and Simon 1972) and 

early semantic networks (such as Quillian.1968). S'rnon,i97Z) and 

rJL'nirr ''''J''''ZT" *'" '^"^ °' "^^ ""P'""y P^""'^'" "ut they assumed that it was a 
techn,cal problem which could be overcome by finding suitable mechanisms. Example of such 
mechanisms are hash-coding of the database of patterns (as discussed in McDermott. 975) poleS 

This view is not shared by another group of people who believe that an important principle must 

Knowl h' t^ U ""' "'"'"""^- '''' """""'^ " n,odularization and org nzaL o 
knowledge. The modularization movement was lead by Minsk/s frame-paper (Minsky 197^ Lh 
now there seems to be widespread agreement that modularization and organ zat on is ne essS 
production sys ems are organized in Darkel.: n»n,iio7<:» .■ . ^ '""°" '* necessary: 

spaces (Hendrix. 1975). etc. aenat.1976). semantic networks are partitioned in 

The micro-world view is developed in Minsky and Papert (1971). and is vividly illustrat.H in 
Winog ad (.9,2, , .elated notion is that of a problem-space (Newell and SimonT9 2, Tb glner 

rimrspec'ilt.'' ''"""' "'""''" "" '"'"''''''" '" '-'" '■^^^' -'^ -^^ constructed ; 

Arguments between prototype and predicate advocates were the focus of attention in the mid 
seventies^ The ma)or first paper on prototypes was Minsky's influential frame-ppe (Mi skjig?™? 
The predicate view had before been advocated by systems based on predicate calcuiu! or 
organized around 'conceptual primitives' like Schank [1975] and Wilks [1972]. See WiL ( 9 6 fL 

i^zt rr ::oC^a?rtmr:r r ^"r '--^^-^^-^^^^ 

ype view, hor example, researchers who concentrated on conceptual 
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primitives oarlior on have now incorporated these primitives in a broader framework that uses 

z:TsTm:To\:\V' t '"' '"""- ''-'-' -' '^''^'-"- '^"' or^pi'i.,:: 

conc»n. „, ^ '^' "°"°" °' ' '""^ '" -""y ='-'- - " "°t identical - to Piagefs 

ZZll" :i Z '''' '■■'; '7^- ''''' ''' '-'""^'"'^ '- "-"'^ -^'"B o. finite mode so 
questtons needs to be asked ,s a central hypothesis in Minsk/s frame-theory (M,nsky.l974). 

networks (cf. Qu.ll.an (1968)) or frames (Minsky,1974). The idea also developed within the context 

who t^ k K ^ T' """"^ "' "' "''""• '"^^ " ='^"''"- '= '-»^- -°"^«« °"t by Rieger (975^ 
who talks about bypassable causal selection networks, stressing the fact that although the h e rchy 
■s the mam skeleton (or organization, there must be ways to bypass that structure. "^ 

Imountl'lf °,' '":"''' '" "'° "''" ''"'''"' "y °"^^^ *"'P''"« -^-^ ''-e to cope with large 

ega laws r^";t T "'. ^^."""'^"" '" '"'-^-. -^-^^ "^^sa ke Rogefs. corpo , M 

wfrlrchv ,1 '"''"' '° °'''^^^ "^'' S™°" "972) introduces modularization and 

parV'o?the'"hr;'""t*''.°'"",r' '""°'""' "^ '*'°^'' "" '^--"d^S) and formed an important 
viewoo nt is ^f ^'^^'''^^ '^'- "'-^V and Paper (1971), Winograd(1972)). Another word (o 
vewpomt .s knowledge source (cf. Erman and Lesser (1975)). Multiple viewpoints are the focus o 
attent-on ,n recent knowledge representation efforts, especially KRL (Bobrow and Winograd^ll/")! 

2. THE FRAMEWORK 

Stf„H'r„""^K ^ number of issues in tlie previous paragraphs an(i argued for a particular 

divln r 'r^\^^u^ '^""^ ""'' ^^'^ ^^P^^^^^'* '^ « «^»^i" principle. We w now 
develop a number of theoretical concepts which substantiate the principles advaled so 

2. 1. FRAMES 

knowS.^nrr} *''"'•''' ^ '^^"'^' '' P''^*"'^*^^ in the light of the principle that 
do2a " '"■^' '^'^ '" ""'*' '^"^'^^'"e ^^^ "nceptual structure of the 

m1^^^ 'V ^*:"^'"''f tl^^' ""»ains information about a particular conceptual unit of the 

f TiNed^hv"' "n"'- "J'rf '"' ' '^^'"^-"^'"^ ^"^ """'"er of aspects%r sloTs A slol 
IS , led by entities that play a particular role or illuminate a certain aspect of the 

ti™";"'"'^.''^ *^" '^'"'"- "^"^^^^ ^^P«='^ r^Pr"^"t tf^« «nil« set olquestions or 
the components of a certain prototype - thus realizing the principle of hrerarchical 
organization of knowledge (hierarchy in the sense of aspect-hierarchyl We ^^l ^ve 
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A frame can be visualized as follows 



<frame-name> 



'I I I 

, *•• ••• <aspect-name-n> 



Here are some examples: 
+ A frame for a prototypical family with roles for a father, mother and child: 



FAMILY 



FATHER MOTHER CHILD 

I I I 

+ A frame for the arithmethic operation SUM with aspects for the addend 
augend and result: 



SUM 

-1- 

I 



ADDEND AUGEND RESULT 

» I I 



certain begm-situation on a new-support in a certain enH-<:itM;,tion. ^^ '" ® 



■support in a certain end-situation: 
PUT-ON 



L. ..•_.. I I 



ACTOR ACTION OBJECT BEGIN-SIT END-SIT OLD-SUPP NEw'sUPP 
» ' I I I I I 

As we go on we will develop a language that enables us to represent InformMion «inn„ 
The syntactic form of a frame will be a list structure 
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(<frame-naine> 
(WITH <aspect-name-l>) 

• • • 

(WITH <aspect-name-n>)). 
The ordering of the aspect specifications does not affect the meaning. 

"""/'ctMrl?'^' ""^ ^y"*^<=*'«= representation of the FAMILY-frame is 

(WITH FATHER) 
(WITH MOTHER) 
(WITH CHILD)). 

Here is the PUT-ON frame: 

(PUT-ON 

(WITH ACTOR) 
(WITH ACTION) 
(WITH OBJECT) 
(WITH OLD-SUPPORT) 
(WITH NEW-SUPPORT) 
(WITH BEGIH-SITUATIOH) 
(WITH END-SITUATION)). 

What is the meaning of these representations? As said before, intuitively soeakin^ a 
ex Pnc^nn „i , theoretic semantics what is meant by this, we would say that the 

•posSrsM-Erof th^s. "" ' ""'"'^^ '"' '" ' '^^-"^^ ^'^ ""^'' '^^ -' «' 

possible instantiation'lf' Sui''rhfS;VL\e^r'^^^^^^^^^^^ 
{1.2,..} are the possible slot-fillers of the ADDEND slot 

THE SELF-SLOT 

DlrtrcJlr'rou'r""'^ '^'"'' '^°"' '" '"^'^"" ^^ ^"^'^ - without specializing to a 
eve V on™ w-n r ^''"^'"^ ^^ "''^'^^ '^'"* '° ^"^^"^ P^°P^^'*«« t° »he room-fr^me that 
of a room or fLr* °T ""''^^ ^'"* *" ^^'^^ '° ^" °bi^<=' ^^ ^ ^°<"". "o* the w^dow 
incornor°,V K ^v." ''°°'"' ^"' ''""P'^ ^l^^ ^°°'" i'^^"- There are two ways to 

Luch anH .n.K ^'^ capabH. ,es. Either we can attach descriptions to the roor-trar^e at 
sSial asolT 1' ^^'r "ir'^^™^"'^ l" t^lk about instances, or we can intrXe a 

IMe 'an obTect t'r «:•:[" '%T''' the self-aspect or self-slot, which has as itt 
an oDjeci mat IS an instance of the concept mentioned in the frame. 

The advantage of this second method is that we gain in economy of representation (which 
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FRAMES 

(WITH SELF) 
(WITH FATHER) 
(WITH MOTHER) 
(WITH CHILD)). 

The self-slot In the family frame is filled by objects which are a family. 

ptyrantst'ce%tr^^^^^^^ T'l' """^'^ ^^^^^ ^ '^^ -'^ ^^ey 

constrain what can b^ Ta^^vtt a^^^^^^^^^^^ ^^ '^ -ed t^ 

2. 2. BASIC DESCRIPTIONS 

P^rtoi;?f:reX%rlTeltari*° ;'•'" *° T '"''^'"''^ ''y -y-e ••^^t it plays a 
called the view ' '"" ''""'=* '" ^" '"^^^"tialion of a frame. This role wiH be 

"e^reSatlon oTl^^frate'Tn/puMi^r^r ' r.^'^"^'^'^ ^^ '^^'"^ '^^^ ^^-'-tic 
description in frontf ^ ^ """ """' "' ^^^ ''P^"^ "^^t '* «he view in the 

as In * * 

(THE MOTHER OF A FAMILY 
(WITH FATHER) 
: (WITH CHILD)). 

«r^vJ;;it^r^;efi:t:r^;irTt;^s^^^^ 'o-<^- -' the 

i.e. llie referent is a specific individual If thlXc .'^"'"P''"" '^ « ''^""ite description, 
AN), then the description is an ind! in .!h 1'^ " '" '""^"""^ ^^ticle (i.e. A o7 
individual from the range o, the descriSn """"'' '" ''' "'^^^"* '' ^ -'"t^^Or 

(rcHto'orr;;„,i;^'""^ "" '^^^^ --^"^ =^"'^-' - -'^^t have a description .Ike 
(WITH FATHER)(WITH MOTHER)) 

Is v:hr tf^\'£ [:stS rJSiLirrrt^^f^ '^r' t ^'^ ^^^'- °' ^-^^ '-tance 

indefinite article. For exr^p.e.lrthe fami v can h "'»'•'",!' " " '" "°' ^« "*« the 
particular one, we might say something file ^ ''^ '""'""""^ constrained to be a 

(A CHILD OF THE FAHILY . ) 

Will be said later on.) ^ ^* ^"- ^'^°''® ^^out individual-concepts 

For example suppose we have a frame for JOHN; 
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BASIC DESCRIPTIONS 

(JOHN 

(WITH SELF) 
(WITH AGE)) 

(THE DOOR OF A ROOM) "'enlioned. For example, we could refer to 

without saying anything about the window, floor, ceiling, etc. 

SuchTdtli:Sio°n' is wri,fer;f' ■"" ^"°"^ "^ '" '■'''' '" ^ P^^'-'- instance itself. 
(<article> <FRAME-NAHE> 

(WITH <ASPECT-NAME-1>) . ) 

tHe^^UttTa^tll';;"™!;:;;^;^ ;U':an:rT\: ''"''^- - '"^««"'»^ -««=-« » 

concept is an individual concept ^ °' "'^ """P« ^"^ "° ^^^'cle if the 

The following are examples of basic descriptions referring to an instance of a concept- 
(A ROOM) 
(A FAMILY) 

individual as value. However in L^f Z \, '"dividual, .1 ,s a function that has this 
individual. The only thTng we c^ say n ' J''''' " -'^ "^^ characterize a unique 
nien,ber of the set^of indLid^ai:^;; the^ deTS^^ ^k" '''''''''"'' ^ '^'^^^^ 

description after the aspect-name as in '"' """ '' ^^P-^«"'-<l by writing thf 
whirhT''l! '"''" "'"" •'°""' '<"'TH MOTHER HARY)) 

desc'p';io:s''atSer.:^Kh:?Td'm^T '^ '°'"r'' ^^°^^ -'^- '^ ^^rr. The 
Which is an instance of'jU'n^^d'arini^fo'f^M:;'"' "^''^^''^^'^ ^^'^^ *° - ""i-t 

^M-H-i^rs'TtSuu^^^^^^^^^^^ '» r- »^^' ^" --''"e 

works like implication. For exampL if we wLm„ ^^^^^-'Pt'O"- In this case attachment 
female-person, where thereTs a fameTor Z^ . '^ that every mother of a family is a 
(FEMALE- PERSON female-person that looks like this: 

(WITH SELF)) 

ofThe7am^H;-tare:'^ ^"^^''"^ "^^ '^'^'''"^ <' FFMALE-PERSON) to the mother slot 
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(FAMILY 

(WITH SELF) 
(WITH MOTHER 

txjiru ^^/EMALE-PERSON)) 
(WITH FATHER)) 



' " (''"rut': '° '"*.'" ""^*"'" "^^ '-»-- "-" by writing 

arier the frame-name in the de-jrrinlion ti, > .• 

refers to a person, otherwise i'tsWHlm ''^'^''^^-P'-""''"" '^ WHO if the instance 

mZ7 '" "'"'"^' ''^' "^ '^^'^ ^ f^^-- 'or "MOTHER: 



(WITH SELF) 
(WITH CHILD)) 

then we can refer to an object by sayine 

(A CHILD OF A MOTHER ^^ 

(WHO IS MARY)) 



artL°;e;Tronou:fa^^dte"cSra^S is'2 " '""^^ ^« -'"-^^d t^at the use of 
{ IHE CHILD OF A FAMILY) 



~' " •"•1X1.1/ 

IS internally represented as 
(CHILD FAMILY) 

Or a description of the form 

(A CHILD OF A MOTHER (WHO IS MARY)) 

IS represented as 

(CHILD MOTHER (WITH SELF (SELF MARY))) 



^Z'orS::^:::^-:-'^ '"'°'-'' '- '^« —>- of the reader and 



2. 3. ASPECT-SPECIFICATIONS 

PROJECTIVITY 



^^o^:iZ^i:t^:::^S^^J^'^':^ -.« °' '-'antiations of a frame 
certain set of aspects in common. '^ '^ instantiation in such a group has a 

children, it maizes sense to divide the Zi!nf- T f^ °"^ '^ther, but possibly many 
where each group corresponds Jo onl am ""1^1^/ 1 !'^ '^""'^ '''"^' '"»» W 
same fa her and the same mother. They d^ t in lh« fh ''^^^ '" '^'^ «^°"P have the 
different individual. We will call the aspects thMK '^u"*"""* ""''* ^e filled by a 
instantiation-group p.o/ec„Ve aspects.^hToTher stc'rrre ^I.eTn' ""^•'- '".- ' «' '^ 

c»:«Hecis are called non-projectlve. It is 
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FRAMES AND DESCRIPTIONS 

ASPECT-SPECIFICATIONS 

that group. ,t turns out that t s ow edge s 'cruda Tori'"'' °' ^" "^"^''^^'' «>' 
important aid in determining whether a ricrioLn i^Hf •/ T '^^'""'^ <*> '» '^ an 
the referent of the description an^fin it kin' of k'"'^ ""f '" ""*"e consequently 
be shown to be identical. ^ °' "'^ '°°'' ^'"^ ^l^'^h two objects can 

^°'rTMpTn^:." ^ ''^'*''" P^'^°" '5 described as 

nnH ■ H^ U.I °' ' ""'•-' f""" FATHER JOHN)) 

f T 1^ OT^; ^ "'^^ "^'^ ""^ P-^°" '* '^^^cribed as 

Thi !! "°"'ER OF A FAMILY (WITH FATHER HR-JONES)) 

fatrTsptro ^fait ir2roTe;!°::\r '''-'"7 l° ''^ -- •'--" ^— the 
known to be a certarobec and John w "T" y, "^^^^ " ^^-^°"^^ *«^ already 
object, then from now thefe obTecfs shouTdL? '/"T.*° "" ^ '^''''" <^i"-^en^ 
case that the two objects are iTel^ n i^ Mr l '^ "''"';""'• ^^ ^^^ '" ^"^l' « 

description Mr-Jones ihould be%TeTatd°;;'jotntr7ce^::rs"a ''' '"°""' ''^^" "^« 
CRITERIALITY 

ctsitS'irxrJ^: £f --^ «" 



(LINE-SEG^tENT 
(WITH SELF) 
(WITH BEGIN) 
(WITH END) 
(WITH DISTANCE)). 






If Mc' ^'"''"'''^ ^^^ ^°"°^'"g description: 
(A LINE-SEGMENT 

(WITH BEGIN POINTl) 

(WITH END P0INT2)) 



a"sp°:ct that"i°c;it:ri:l and'fTwS th^T'- '?• ''^ ^^^^°"^^ '°°^^ ^» ^ ---' 
the example given he e the re s^nt Icnowf.'r'.'K""""'!.'"' ""''"" '"'--"atioa In 
therefore looK whether the^bl^frpornranXotTtrarrde^lbTd :S^'; ^ 



Page - 32 



rn/AMfcb AfVD DESCRIPTIONS 

ASPECT-SPECiriCATIONS 

instantiation. ^ '^P' ""'' "" '"'«'' *he other individuals in this 

(WITH BEGIN POINTl) 
(WITH END P0INT2)) 
and at another point as 
(A LINE-SEGMENT 

(WITH DISTANCE 3_CM)) 

be described as a line-segment "'"■^'°''' ^''^ '"'j^^' "" ""'y «>"" 

In contrast, 

^ ^"^ f S[?H^2T. n ^^^"ER.CHILD-RELATION 
(WITH CHILD GEORGE)) 

and 

?a°the7-cN.74llL^^^^J:TalL"roft r ?^ ^^%'^''^^^ °' -- ^-^^ <>- 

non-criterial. *''^' ''°' '" ^^^ ^'"""^ '<»■ 'alher-child-relalion is 

l^aLi^oTr'iLHptt'im^liot* ofthi? "''"1 '^"^"^^" ^^^'=- ^'- ^ ^i"t on the 
way to figure out whethPrT-Hoc • • ' ''""'' ""^ "'^^"^^ '* « "^'^ch more robust 

we are able to ignore h/artideTlhr " ''""'°''^ '° "" ''^""''^ °^ "«'• That is why 
reason why certain ^nguage' such a dassicaM Ir Vw^^'^'r' ^*''' "^^^ '''° ^e the 
function properly. ^ '''^"■"' '■^*'"> '^^ "°' ^ave articles but can stiH 

INDIVIDUALITY 

o^ct^^^tTtai^rsSS^a'n^tteVilt th^^ ''' 'T '''' ^" '"^'^"^^ ^ -^ 
that can ever fill this aspect In such a case we ttJ] ?."'^ °"" "l^'"'''"^' '" "^^ "'""^i" 
Will can a concept whose%elf-asS ^iXi^S anl^lSSS^^^^^^ ^« 

whUT^Soni 'ar;ni:;utde:^Xn; i J^'^^'^r'j"^ '^ '^^^ '* '^"^ »^« --0- 

individual. We will see latr that the rel^^^^^^^^^^ descriptions refer to a unique 

accessible by way of these ndvidllVesc^^^^^^^^^^ ^ "'' f '"^"^"^'^ ^'^'^'^ '^« 

when the description occurs. aescriplions, so that the referent can be retrieved 

A further refinement of the notion of an individuating aspect is to specify that it is a 
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ASPECT -SPECIFICATIONS 

Su?::^^^^^^^^^^^^ ro. exa.,, , ,s an 

matching that 1 and 2 are differen twL w^H !. a^ ^V' l '" ""^^^ '° determine by 
(NOT 2). and similary for all other numblL " '"/"'''^ ' description to 1 saying 
description with respect to the numberf IhT'"' ".)"" '^^ ^^'^ ' '^ ^" '"dividual 
respect to the numbers, then we can construct .h^ T^'k"' "'"''"^' '^"^^^'P^'"" ^'t^ 
consider every individual introduced bv t iL vh"'! '" '"''' ^ ^"^ ^^^^ " ^i" 

respect to a certain group as di»Ln^ T '"'''^'^"1 ""«Pl which is unique with 
individual concept of that group '"^ "' '"'^'"'^"'' '"'^^^uced by an 

CONVENTIONS 

d:^r^^atrrso^TaL7a;;xSfS:^^^^^^^^^ 'r r- ^^^^ ^e wi., 

aspect-specifications are a list orspedf it o^^^^ ^" aspect-list. The 

<case-l> ... <case-n>) where a casr 1,^ , ','^« '°'''" <^'ype-of-specification> 
type-of-specificafion s crfteriantv IhJ Tf f"".'. °' " "'' °' «^P«=«' " «he 
<type-of-specification>. ""'^""'''y- 'f'^' «««'s'y the property mentioned in the 

The type-of-specification is 

INDIVIDUATING iMhJ ^' ^'^ non-projective aspects. 

"MuiviuuATING If the cases are individuating aspects. 



(WITH SELF) 

(WITH BEGIN) 

(WITH END) 

(WITH DISTANCE) 

(ASPECT-SPECIFICATIONS: 

(CRITERIAL; (BEGIN END) (SELF)))) 



l"l '^!ZrZt^:^^':^^;;^:tt:^jf--^^ '^ non-indiWduatlng 
wnte any aspect-specifications In the rest of iL ,t , t ' " "°' ^'"'"'^'^ ^« <*» ""t 
only be written if they are needed to prove a pit. '' «^P«=l-Pecifications will 

"ToOHN!Dor ""^ '"'"'"'" ' '''"" '"^ "^^ "«^'^'dual concept John.Doe: 



(WITH SELF) 

(ASPECT-SPECIFICATIONS: 
(INDIVIDUATING: SELF))) 



peo^^er^e^^rile'thifas follows: ''''"'' °' "'^^^-^^^ '^ '"'^'^''^-''"^ -'th respect to 



(JOHN.DOE 
(WITH SELF) 

(ASPECT-SPECIFICATIONS: 

I TMnrtf Tmi A -r ▼>•«« .. 



(INDIVIDUATING: (WITH-RESPECT-TO PEOPLE SELF)n> 

An .nd.v.dual concept can be individuating with resp'Tli'i variety of domains. 
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ASPfCr^GPfXIFJCATIONS 



^^VamJly^''"'^ ^'^^ Projectjvity and crileriallty declarations: 

(WITH SELF) 

(WITH FATHER) 

(WITH MOTHER) 

(WITH CHILD) 

(ASPECT-SPECIFICATIONS: 

Jwni^nni^I:* (''ATHER)(MOTHER) (CHILD)(SELF)) 
(NON-PROJECTIVE: CHILD))) 



2. 4. THE CONNECTIVES 

combined with one^:; thtfo glcl. 'rnSvt S OR.Tr 'c^^NOr '"'^''''°" '^'''' '' 
A description like 

(AND (THE FATHER OF A FAMILY 

(WITH MOTHER MARY)) 
(THE CHILD OF A FAMILY 

(WITH FATHER JOHN))). 

ofrLX'VhoS^aTher'rs'johVf ';.''' ' '^fy whose mother is Mary AND the child 

oi"Svrnror,Krr't:;'"°" 1- ''^^^•■'P"°"^. represented as XOR, is an individual out 

thVr^te^sSi^n rtht\woTat? " ''^ ""'^ "' ''^^"°"' '^^^^^"'"°" ""' "" "' 

"""^ PeS^' ' ''"■'°" "" '" ''"'"'"'"'^ "' "'^''"^ "^'"S ^ "'^'^ °r a female person: 
(WITH SELF 

(XOR (A FEMALE-PERSON) 
(A HALE-PERSON)))) 

(NOT (THE FATHER OF A FAMILY example, 

(WITH MOTHER JOAN))) 
is a negative description. Its extension Is an Individual which Is not the father in an 
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IHt CONNECTIVES 

Ihirde or,he ilf ^'"'""^^ "'"^ ^" '"^^''^"^' -^'^^ t^- »^« "-e o, Joan p,ay, 

. ^J^x^c^::;::^.''''''''''''' ^"°^" '^- p-"-'^^"- «=a.cu.us hcd for 

For example, based on DeMorgan's law 
(OR (NOT (A FEMALE-PERSON)) 
(NOT (A HALE-PERSON))) 
Is equivalent to 

(NOT (AND (A FEMALE-PERSON) 
(A MALE-PERSON))) 

2. 5. CO-REFERENTIAL DESCRIPTIONS 

the individual whicMs an answer ^ST f.^'P"'* °' ^ ''■^'"«' «'« ^^y '" effect that 
is attached to 7he aspect "^"^ " '^^-''^'^'-^^'''^l with the description that 

For example In 
(THE RESULT OF A WRITE 

(WITH ACTOR (A PERSON))) 

ietat:ct°if*a';e^li::;:::ct '^ '''''-' -- ''-'' "-^^'--''^' -'^^ ^ ""- or .he 

(PARENT-CHILD-RELATION 
(WITH SELF) 
(WITH PARENT) 
(WITH CHILD)) 

and^the concept of a MOTHER-CHILO-RELATION with aspects for the mother and the child 

(MOTHER-CHILD-RELATION 
(WITH SELF) 
(WITH MOTHER) 
(WITH CHILD)). 

NoTeratrJlJrhinS'e '''' ''' '"' "''''''■'''' "^^^^^""^^ '» ''^ P- P--t-cHi.d. 
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(MOTHER-CHILO-RELATION 
(WITH SELF) 
(WITH MOTHER 

(WITH CHILD^'^'^^^^ ^^ ^ PARENT-CHILO-RELATION)) 

(THE CHILD OF A PARENT-CHILO-RELATION))) 

'saZ^L'^3fT^ "Tt"'''^ ^f'^'" '^ ^°"^ "°^ ^^y ^^^^ ^^^ "^^^l^e^ '^ the parent of the 
same instantiation of the parenl-chlld-relation as the child is the child of. 

^t'alrd' t' 'tt' "T' ''? .'''" ^'^' °^ ^'^ parent-child-relation in the description 
allached to the mother slot is co-referential with the child slot In th^ 
mother-child-relation frame. Co-referential links will be represented by wriing 
(= <REFERRING-NAHE>) "/ wrmng 

ct-TefeTen'tiaf dIscHnlinn /^'^^^^^^^^'^''^ '-}^'-'' Such an expression Is called a 

For the MOTMFR PMif n^ '' '"^'''"y ^^^P^^ ^'^^^'^^ °ne frame, 

hor the MOTHER-CHILD-RELATION frame, this leads us to 

(MOTHER-CHILO-RELATION 
(WITH SELF) 
(WITH MOTHER 

.(THE PARENT OF A PARENT-CHILO-RELATION 
(WITH CHILD (= THE-CHILD)))) 
(WITH CHILD (= THE-CHILO))). "'' 

L?en\''of%TarTnt''h-M' ^\"J"'^ ^u'^ ^'^ ^°^^^^ '^ ^'^'^ mother-child-relatlon is the 

The default name for the fillers of the frame itself i$ 
(= THE-<aspect-name>) 

Ts ™T-Sli/ire1teIorc:n^l.t '"'' °' ''' ^^""^ -'-' '" ^ mother-child-relation 

(MOTHER-CHILD-RELATION 
(WITH SELF) 
(WITH MOTHER 

(THE PARENT OF A PARENT-CHILD-RELATION 

...r... ^"^^" ^"I'-O (= THE-CHILO)))) 

(WITH CHILD)) "" 

Here is another example of co-referential links inside a frame An uncle of « 
niece-or-nephew can be described as the brother of thf» n^rLnfTk' . ^ 

or the husband of the aunt of this niece-or-nephew: ^ n.ece-or-nephew 
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CO-HLI LRf HUAL Dl SCRIP I IONS 



(UNCLE 

(WITH SELF 

(OR (A BROTHER 

(WITH BROTHER-OR-SISTER 

(A PARENT (WITH CHILD 
(A HUSBAND ' ^" ^"^-^lECE-OR-NEPHEW))))) 

(WITH WIFE 

(AN AUNT (WITH NIECE-OR-NEPHEW 

(WITH NIECE-OR-NEPHEW (= THE-NIECE^NlpHEWm 
Where reference was made to a frame for brother ' 
(BROTHER 

(WITH SELF) 

(WITH BROTHER-OR-SISTER)) 
husband: 

(HUSBAND 

(WITH SELF) 
(WITH WIFE)) 
and aunt: 
(AUNT 
(WITH SELF) 
(WITH NIECE-OR-NEPHEW)) 

Jr^'poseTsoTr' oTnlTh ''''t l^'^ are underlying the representation mechanisms 
ZZJt , " ^^^"^ " *^^^ ^^ '"''^^ °" '°^al rather than global contexts- An 

aspect has only meanmg within the context of the frame In which it Is located A 
surTnnn^^^ fscnption has only meaning (I.e. a binding) within the ocal text that 
surrounds it, etc. The major reason for doing this Is because we fear that \nl\.ral 
knowledge system the occurrence of global elements Is d ngerous' ^spt aHv |^^^ h^ 
system ,s devejoped over a longer period of time by several pLirBllL^^ the 



2. 6. CONDITIONAL DESCRIPTIONS 

Conditional descriptions are necessary when we want to make a predication conditional 
on the presence of a certain constraint. For example, we might want to represent the 
mformat.on that a parent is a mother when she is a female-person. '^^P^"^"! ^^e 

fhT^'co^ndi'tional toi°ds' hv ''"'''''' '', '°"°^' '"'' ^^ '"*^°<^"'=^ '"^^ ^"'''y '°^ which 
H»eo. . Tu . ^^ """2 ^ referring-name introduced by a co-referential 

entilv'hr,„ rT •'"%' "') "' ''''' '''''' ^'' '"'^ ^'^'"^"« '^ 'h'e condition that l£ 
entity has to satisfy in order for the second element to be a valuable descriotion The 
condition-mdicator in front denotes the type of condition. aescnptioa The 

All this is represented as 
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(<CONDITION.INDICATOR> <REFERRING-NAME> IS 

(<C0NDITI0N-1> <RESULTING-DESCRIPTI0N-1» 

(<CONDITION-N> <RESULTING-DESCRIPTION-n») 
As In 

(IF THE-PARENT IS 

((A FEMALE-PERSON) 
(A MOTHER (WITH CHILD (= THE-CHILD))))) 

ThSlLTptL^'i j e^JvaTeS' °' '''■'''''' '^ '^-'^^^ ^ ^ '-a,e-pe.on. then 

(A MOTHER (WITH CHILD (= THE-CHILD))) 
If we now attach this description to a frame: 

(WITH SELF (= THE-PARENT) 
(IF THE-PARENT IS 

((A FEMALE-PERSON) 

(WITH CHXlO^ZEVllll'ir'' ''- ^"^-'^"^^•»»'») 

individual and a oectr which n.^^ "■,!• ''?r'' ''^ ' '"'''^'"^ process to a particular 

(PERSON 

(WITH SELF (= THE-PERSON) 

(IF THE-PERSON 

((A FATHER 

(WITH CHILD (= A-CHILD))) 
(A PARENT ' 

-. <WITH CHILD (= A-CHILD))))))) 

I he co-referential-description (= A-PHIJ m kaAw «u»-^:^ 

condition itself is comDared with . H '^'' .°^^''" % ^P^^'^'^ reference when the 

references obtain the samfreT^rL QoT ^"^ the-person. Later 

referent of THE-PERSON: ^^' ^°""^'"^ description holds for the 

(A FATHER (WITH CHILD JOHN)) 
then the resultlng-description will be 

(A PARENT (WITH CHILD JOHN)) 

c^trtL'-Stol't^e 'a:e?:o i:r°"^ °' t T^'^'^' '^--'P''- ^-t the 
classified The first dlensionT b ^!d nn"',h '7'"'^ ""'''*"'"^' descriptions can be 
out. Either we can try ou all 000^0,. °''^^- '" u^'^'"'' "^^ ^°"'^'''°"= ^^e '^'^d 
conrfWonar. or we can try one condf ion L, ^1!'^' .'." ^^''^ "'^ ^^ "^^^^ a para/te/ 
called a sequential condmona, '"" "^' ''"'''' ""'" ""^ "'«'^''«- This will be 
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cond,t.on, or demons which continually watch out for a ceria^ condition lotld. '"" 

Moreover there Is a natural relation between the^P mnHifinnoU nt t 

conditional has to be parallel because earh nf Thl ^^jf ^^%^^^^^ ^^^^ a continuous 

ForTJl!7t' '7^^"*^"-°^^/^equential, continuous/parallel and s'm'gleivS' ^^^^^ 
For each of these types we introduce an Indicator: eveni/parallel. 

F~NOW for instantaneous/sequential conditional 
IF for smgle-event/parallel conditional 
WHEN for continous/parallel conditional. 

Consider for example, 
(PARENT 

(WITH SELF (= THE-PARENT) 
(IF THE-PARENT IS 

((A FEMALE-PERSON) 

(WITH CHILD)? "°™'' '""" '"''" ^- THE-CHILO)))),, 

s;^r^rr„;Ki,t'lT.^:j:;;r£;-t;^X"^ - - 

(A MOTHER (WITH CHILD (= THE-CHILO))) 
Here Is a conditional with two cases. 
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(PARENT (= THE-PARENT) 

(WITH SELF (= TME-PARENT) 
(IF THE-PARENT IS 

((A FEMALE-PERSON) 

r.i^!!?J"n^„^^^^" ^"^L'' (= THE-CHILD)))) 
((A MALE-PERSON ' 

(WITH CHILD))" '"'"" ^""" '"''-'' '= THE-CHILD))))))) 

each time the part are town ^o^ » "i"''' '''"■"°" °' " "'" description 
biccksworld domi^n and we wanrio .Mnn 7 ' 'T"^. ^" "''^ ^"^"^'"e in the 
another object and t.^.^Ju^i: :i:2ro^S ^^^^^^^ 'V"?' 

Ziz'^.l^tn'''^''' ™--^-cco.p,ishedaS:':r"' ''-'' ''' ''-' '^''^'^ •' 

(WITH SELF) 

(WITH LOWER-OBJECT 

(WHEN THE-UPPER-OBJECT IS 

((THE LOWER-OBJECT OF AN ABOVE-RELATION 

(WITH UPPER-OBJECT (= ANOTHER-OBJECT))) 
(THE LOWER-OBJECT OF AH ABOVE-RELATION 
(WITH UPPER-OBJECT))"" "^PER-OBJECT (= ANOTHER-OBJECT)))))) 

[h': iteT^btct^asrecrirl' for a lower-obiect and an upper-object. Attached to 

':^-:^^x:^:sr' °' -- ''°--^''- '^^' -" ^^ ^iStTed'tnTv; 

SnTed IhTf Z '"'"'L°" ^°1^^ '=°"'^'''°"^ '" ^ condltional-descriptioa So tar it is 

When the condition is a conjunction then the obipct rofor^^^ i- u .u , . 
has to be described in terms of all of the coniut s totlr f^ ^^ '■^^^rnng-name 
resulting-description to match. When i s a di 1 ion thl .^ k' ^1^'^°'^'''^ 
described in terms of any of the disjunc s and wS , -^ "^'^''^ ''^' *" ''« 

to be described in any of^he disjutr:!:! ^^t^i,:. Ti tu'Z:.''''''"''''''' '" '^^ 

The following is an example of a more complex condition: 
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CONDITIONAL DESCRIPTIONS 



(PERSON (= THE-PERSON) 
(WITH SELF 

(IF THE-PERSON IS 

((AND (A MALE-PERSON) 
(A PARENT 

tA cnrui^i^]^ ^"^'-'^ ^= THE-CHILO)))) 

(A FATHER (WITH CHILD (= THE-CHILD))))))) 

2. 7. EXPLICIT PREDICATION 



Often no longer clear ^V'. ■";.^''^ ^^r^'''^ T^*^/ complicated In such 

resultlng-descrlptlon has to be predLtS In h f* ' *° ^^'^^ 
infK^^..^^ »u. ^!;. . '"^ °® predicated In order to make that clear 



the final 
again, we 



Introduce the notion of explicit predication 

An explicit predication Is of the form 

(<a-referring-name> IS <descr1ption» 
As in 

(THE-PERSON IS (A FATHER (WITH CHILD (= THE-CHILO)))) 

LtrT^^inr^Un tS '''. V''^'^''' -^^-"P"- ~^ere else in 
the referent orrr^HnTn 1''" 0"^ Zi^ ^^^^/^^ description Holds for 

(A FATHER (WITH CHILD (= THE-CHILD))) 
holds for the object referred to by THE-PERSON. 

[?ERSON^ P'-^-'ous frame for person could have been written as 

(WITH SELF (= THE-PERSON) 
(IF THE-PERSON IS 

((AND (A MALE-PERSON) 
(A PARENT 

/Tur- ^"^^" ^"^^^ ^= THE-CHILP)))) 
(THE-PERSON IS '' 

(A FATHER (WITH CHILD (= THE-CHILD)))))))) 
2. 8. HIERARCHY 

hler.rcNe.. Th. id.. I, Ih.l rr.„e, L,, ?„ 5kf k «="" ""''" >>' cl..=/!„p<,rcl.„ 
lo sen„anz,lion. o( Ihi ™,.m, hf,h„" „ ■ k t""^ '"'"'' *"*«""> •"■*.d 
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(MOTHER-CHILD-RELATION 
(WITH SELF) 
(WITH MOTHER 

(THE PARENT OF A PAREMT-CHILO-RELATIOH 
(WITH CHILD (= THE-CHILOmi 
(WITH CHILD (= THE-CHILO))) "-""-""'' 

Parenl-child-relation is a generalization or superclass of molher-child-relalion 
mofh r^;' ?^5^"^^<^ because of the co-referential links. Tf,e mothe o LvL,^ 
Thai wrh'T '! ''^'''"'"^ '' ^^' P^^^"« °' ' parent-child-relation Now suPPOs^ 
(mETT-critD™Tlor^"'''°" '''-'''' '° '^^ ^--' °' ^ P-ent-child-relationT"" 

(WITH SELF) 

(WITH PARENT (A PERSON)) 

(WITH CHILD )) 

then because this description, i.e. "(A PERSON)", holds for every parent of « 

^^^-^^. ' '-''' '-'- '-^^ ^- ^'^ p-^ Which IS z ':zt :; : 

Again we have made certain decisions here that are not shared by other svslem.: In 
parKcular w« see another application of the principle of modularily. A frame does nevir 

wSnt'Hf K°' "°"" '""' '^""^^ '''' ^'°'^'- "^^ localit/assumpUon An aspec 
would need to have meaning outside the frame in which it is defined. 

Let us do another more extensive example to illustrate the representation of hierarchies 

The suljject of the example is transfer of possession. First we need a framp f„r 
possession tself Possession involves an entity which has poeTJon (the HAVER) an 

(POSSESSION 
(WITH SELF) 
(WITH HAVER) 
(WITH OBJECT) 
(WITH SITUATION)). 

The hierarchy of transfer-of-posses^slon actions we will look at looks like this: 



ACTION 

I 

POSSESSION-TRANSFER 



^^'] ^^^^f^^ mutual!transfer 

1 I 

GIVE TAKE BUY 



K. I 

SELL 



This hierarchy contains of course only a small subset of the transfer-of-possession 
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HIERARCHY 

CX" '''* "''' '' '" ""• '"' *'^ "^'^^ "" -^"y '-S'- ^- to extent this 

;:?ns£: Te Solr n:',o^°:;ra"n'ire'cTand tt'""°" "^^^^ '^^^^ '' ^ ^'"^'« 
a situation where there Is a mutual Irr^f.r.K u "^^-°^"«'' e^t^ the object, and 
gets something in return ''= "^' °"^'°^""'' "° '""^^^ ^^^^ '^e object but 

A single-transfer is further subdivided into fhrpp fvo^c „ u ., 

performs the action, or is viewed as per o ming the adfon (G^f7 . '^' °^°^""^ 
new-owner performs the action - ma/e even'^fthoJt thtoldSr wTg iUTAKE,'' 

h^rettSr cV; bTSe-d^^blVre^frrme^d L^v^ ^ ^ ""^i-/ '^ -ey. Also 
new-owner (BUY). ^ Performed by the old-owner (SELL) or by the 

^:cmc:ti:r'vt t';Tam:^o?ACTioN Lr'" i r r^r '^^' --^ -» ^-^-^ 

for the begin-sifuatlon'andThe end-SSon '"'' '" ''' "'"" "^^"' '°^ "^^ -'-' 
(ACTION 

(WITH SELF) 

(WITH ACTOR) 

(WITH BEGIN-SITUATION) 

(WITH END-SITUATION)). 

new-owner has the objectT '^^^'^ '"^ '" ^^^ end-situation the 

(POSSESSION-TRANSFER 
(WITH SELF 

(AN ACTION 

(WITH ACTOR <= THE-ACTOR)) 

IwiIh FNn's;?nlT?nJ^? ^= ^"E.BEGIN.SITUATION)) 
(WITH ACTOR) ™"^^^"^^^^'^ ^= THE-END-SITUATION)))) 

(WITH OLD-OWNER 

(THE HAVER OF A POSSESSION 

(WITH OBJECT (= THE-OBJECT)) 
(WITH new-owner''" '''"''''' ^= ^-BEGIN-SITUATION)))) 
(THE HAVER OF A POSSESSION 

(WITH OBJECT (= THE-OBJECT)) 
(WITH OBJECT)^"''" '''""''"' ^= THE-END-SITUATION)))) 
(WITH BEGIN-SITUATION) 
(WITH END-SITUATION)). 

SL^w^l'VtTr'^Se'^e^^S^itltr- J'' M^r."' ^P— --t-nsferls an 
is co-referential w h the'SJitu tJol of tl 1 ' ', ""'"'L"'' r'"'" begin-situatlon 
co-referentia, with the e^nTsit^lS^-or ll '^I'-^^Z^i'^T^ 
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orihl' 1r''^'""^V'' f '"■"'"'^ "' "^^ '^^"^^ °' ^ Po^ession whose object is the obiect 
of the transfer and whose situation is the begin-situation of the transfer Rnyvfhi 
new-owner .s described as the haver of a possession whose obect sThe ohi^r. m k 
possession-transfer and whose situation is the end-situation of the transfer. ' ' ^'' 

Now we specialize into single or mutual transfer. Single transfer does not hav^ f„ h» » 

(MUTUAL-TRANSFER 
(WITH ACTOR) 
(WITH OLD-OWNER) 
(WITH NEW-OWNER) 
(WITH OBJECT) 
(WITH EXCHANGE-OBJECT) 
(WITH BEGIN-SITUATION) 
(WITH END-SITUATION) 
(WITH SELF 

(AN UNOROERED-COMPOSITION-OF-TWO-ACTIONS 
(WITH ONE-ACTION 

(A POSSESSION-TRANSFER 

(WITH ACTOR (= THE-ACTOR)) 
(WITH OLD-OWNER (= THE-OLD-OWNER) ) 
WITH NEW-OWNER (= THE-NEW-OWNER ) 
(WITH OBJECT (= THE-OBJECT)) 

(WUH FNn'^;?MlT?ni^? ^= THE-BEGIN-SITUATION)) 
(WITH OTHER-ACnON ^'''^''''''"^^ ^" THE-END-SITUATION))))'' 

(A POSSESSION-TRANSFER 

(WITH ACTOR (= THE-ACTOR)) 
(WITH OLD-OWNER (= THE-NEW-OWNER)) 
WITH NEW-OWNER (= THE-OLD-OWNER ) 
WITH OBJECT (= THE-EXCHANGE-OBJECT)) 

mjH ENn's;?nI??n;5^^ ^- THE-BEGIN-sfTUATION)) 
(WITH END-SITUATION (= THE-END-SITUATION) ) ) ) ) ) ) 

The second action Is a possession-transfer whoKo i\.J i^ ^ . . ^^® transfer. 

(UNORDERED-COMPOSITION-OF-TWO-ACTIONS 
(WITH SELF) ^«ivw;> 

(WITH ONE-ACTION) 
(WITH OTHER-ACTION)). 

Next we specialize SINGLE-TRANSFER info tu/n ♦wr^^. l 

by the old-owner (GIVE), and one wh^^^^^^ 

(TAKE). We do this by at^achin. a /J T " Per ormed by the new-owner 

Dy altaching a description invoking an instantiation of 
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(WITH OBJECT) 
(WITH OLD-OWNER) 
(WITH NEW-OWNER) 
(WITH BEGIN-SITUATION) 
(WITH END-SITUATION) 
(WITH SELF 

(A POSSESSION-TRANSFER 

(WITH ACTOR (= THE-OLD-OWNER)) 
(WITH OBJECT (= THE-OBJECT)) 

uJtu ?,lu'T^^ ^= THE-OLD-OWNER)) 

u !u nrn;?"^^^ ^= THE-NEW-OWNER 

(TAKE 
(WITH OBJECT) 
(WITH OLD-OWNER) 
(WITH NEW-OWNER) 
(WITH BEGIN-SITUATION) 
(WITH END-SITUATION) 
(WITH SELF 

(A POSSESSION-TRANSFER 

(WITH ACTOR (= THE-NEW-OWNER)) 
(WITH OBJECT (= THE-OBJECT)) 
(WITH OLD-OWNER (= THE-OLD-OWNER n 

W TH END sMuI™"!' ^'- THE-BEGIH-SITUATION)) 
N„f» ■»,„, ,K . ^""-SITUATION (= THE-END-SITUATION)))) 

net-ownl''^"'" *" ''^ possession-transfer is .ade co-referential with the 

A^similar specialization of mutual transfer leads to a subdivision Into BUY and SELL 

(WITH OBJECT) 
(WITH OLD-OWNER) 
(WITH EXCHANGE-OBJECT 

(AN AMOUNT-OF-MONEY)) 

(WITH FNn's^TnlrJIi^^ ^" ^"E-BEGIN-SITUATION)) 
(WiIh ™"^^^"^^I0N (= THE-END-SITUATION)) 

(A MUTUAL- TRANSFER 

(WITH ACTOR (= THE-NEW-OWNER)) 
(WITH OBJECT (= THE-OBJECT)) 
lull^ OLD-OWNER (= THE-OLD-OWNER)) 
WITH NEW-OWNER (= THE-NEW-OWNER 
ullu ^^CHANGE-OBJECT (= THE-EXCHANGE-OBJECT)) 

W TH ENn^'T^nlrJ^J'^ ^= THE-BEGIN-SITuS 
Nnfo h« fu » ! ^'^^-SI^UATION (= THE-END-SITUATION)))) 

Note how the actor of the mutual-transfer Is co-referential with the new-owner. 
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(SELL 

(WITH OBJECT) 
(WITH OLD-OWNER) 
(WITH EXCHANGE-OBJECT 

(AN AMOUNT-OF-MONEY)) 
(WITH BEGIN-SITUATION) 
(WITH END-SITUATION) 
(WITH SELF 

(A MUTUAL-TRANSFER 

(WITH ACTOR (= THE-OLO-OWNER)) 
(WITH OBJECT (= THE-OBJECT)) 
(WITH OLD-OWNER (= THE-OLD-OWNER)) 
(WITH NEW-OWNER (= THE-NEW-OWNER)) 
(WITH EXCHANGE-OBJECT (= THE-EXCHANGE-OBJECT)) 
(WITH BEGIN-SITUATION (= THE-BEGIN-SITUATION ) 
(WITH END-SITUATION (- THE-END-SITUATION))?))! 
Note how the actor of the mutual transfer is co-reierentlal with the old-owner. 

ImLrorrn;^'"' "" " '°^' "^^^ ''''''''' '' ^^^— '^ ^ ^-- ^or a certain 

(AMOUNT-OF-MONEY 
(WITH SELF)). 

^e SciSonf oft'r/° " 'r'^t.^'eher up in the hierarcl,y indicating what frame, 

reLt r« J ?„.f , I ^°T^^ ^"^ °" ^^^^ ^^''' "^« specialization is made. The 
result IS a sort of discrimination network that can be searched based on condtional 
descriptions. One example is sufficient to give an idea. conditional 

Suppose we have the possession-transfer frame given earlier and we want to create 
downward links to give and take. What we do is attach a conditional expression to th! 
sel -slot saying that when the actor of the action is equal to the^d-owner ihTactL^! 
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(POSSESSION-TRANSFER 
(WITH ACTOR) 
(WITH OLD-OWNER) 
(WITH NEW-OWNER) 
(WITH OBJECT) 
(WITH BEGIN-SITUATION) 
(WITH END-SITUATION) 
(WITH SELF 

(IF THE -AC TOR IS 

((= THE-OLD-OWNER) 
(A GIVE 

(WITH OLD-OWNER (= THE-OLO-OWNER)) 
WITH NEW-OWNER (= THE-NEW-OWNER 
(WITH OBJECT (= THE-OBJECT)) 

(WITH BEGIN-SITUATION (= THE-BEGIN-SITUATTOMM 
(WITH END-SITUATION (= THE-END-S TuS))??^^ 
((= THE-NEW-OWNER) ^i lUAllON)))) 

(A TAKE 

(WITH OLD-OWNER (= THE-OLD-OWNER)) 

WITH NEW-OWNER (= THE-NEW-OWNER 

(WITH OBJECT (= THE-OBJECT)) 

(WHH FND's^^nlrJni^I' ^= ™-BEGIN-SITUATION)) 
(WITH END-SITUATION (= THE-END-SITUATION) )))))) 

DISCUSSION 

The standard way of developing concrete theoretical proposals in AI is to con.trnM . 

which contains primitives that emboHv rnnr^rs^ ^ ^ construct a language 

If it is discovered by ex^e Len attn e T t 7 " T"""' ^"' ^^^^*^'^"» ^^ '^^ »»^-^^- 

problems, that certai^ :onTctr: r^^" ^^^^^^ ^-^^7 ^- P-»'cula. 

even worse harmf.,1 th^ i • ^ "^^^^ssary or that the constructs are not sufficient - or 

A nice exa?p ,;,r: 3r^'%t;^- -^ ' "-. =".e o, deve.op.en, is en.ered. 

PLANNER (Hewitt l%9)t CnNN.VPP a, n '"." ^' '°°""^ " "^ -Eumentalion for going from 
(1973). ° ^'^^'' ^^°""'°^^ »"<* Sussman,l972) in McDerrnotl and Sussman 



can 



ll.rn , . T " assumption is that techniques developed in such systems^ 

pattern-n,atch,ng and invocation) would be used for implementing the reasoning system 

P OP :r nd rnlmhiVoT'^' '" ''^'""'°" ■" -''-'""" --^-^'^ - Par..cirdaTa structure is 
oposed and a number of access and construction (unctions are defined Major examples of this 
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HILRARCHY 

approach are FRL (Roberts and Goldstein lQ7fi) anw tu» i 

Ttie third cMpcorv tn u^,- u ^ '''"°^^^'"'*376' and the language proposed in Kuipers (1977) 

in the sense that it contains (p.turp. m ,. "^^'^' *^^'^^' ^^'"^ '^ ^ ^^''X baroque language 

constrain, ,o a de HpM L / 1' 1' "" ", '"' "'"^^"""^ '° '' '"'^^- " -" '° » ^'<". " 

assume howeveMHirCis a Ze:a:;°;ti2MH'""'^^ '^"^ ^°"^'^''"' ''"^-^" 
by a frame {e p in l^rm. nf , T , , ""'"""S '^e answer to a particular question posed 

description nsu .e A e ^Z'Z ^t' ^T '"'''' ''^" """'^ ''''"'''' '^^ ' ^^"^^'^ 
.e,a-cons.raints^L;rVrrerpLl7.;::coSi3^^^^^^^ '^ ^^ '^^ ""> 

n'etir ;:: ^i-te:?;:,::?:,'"^ r°:'r ----''^°- p-<«"'« -'-,„= and se.an,ic 
si.p.v that predict: :,c.t:i ,;?:;;: ptctef ^^7^^"''"°" '-' """'"''^ "'^-'^ '^ 

chapter There is no n,r,H, i ■ Principles we have proposed in section 1 of this 

rath'er t^an des ip onlfp re:;:at°f.:c;:r""'°"' "" '"'''''' '"' ' ''^ '"^-^ ^'^'-^"'^ 
that will be discussed in upcotn't "' '•' " °" '" ""*• """""""^ °""^ ''^'"'''"" 

This does not mean however hMh." * . ° "' ''°*" '" "^ ^'°'"^'' "^ P-'''"'- "l^"'"'- 
a good exer Lre for thrrLn ^^P^-""""" "f^-« are incomparable. In fact i, would be 

calculus. See or arguments oTad° a"" r '.""r"' '""" ''' "^"^^ ""^"^^^ '° P-*"'» 
vs. MinsKy (197.) and hI:':, (.V/S. ' """"'' "'"'"' "'^" <'"''''"^' ^"^ ^°°- <'379) 

"^lurillnll^Tmrt^rnerJoTrPerT'h "^'"""^ '"' '^'"^^ ^^'^^ '^ '^'' "^-<' '^ "<> 
Levesaue (1977) anTh ""''"°^'^-^''«^"">' f^owe-^^ -osl network designers (Hawkinson (1979) 

network (cf. Scragg. 1975?. ' '""'"'''' organization in a semantic 

M^CarXTl'rasritd M:LrV:nX?s1i;st'?hi "' "T^'"^' ^^'^^ ""' ^^^-^ "^ 
and consists in attaching siluationar aVs To eact :ratV^h:,°;" ^V'P'^ 
possession-transfer example is a classical e.,L^ uL situat.on-dependent. The 

Fillmore (1977). Schank (,975). a.a! ' ' '"" '"'"''' "^ '"''"^ '"'^°-' -" -8- 
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3. EXPERTS 



situations should be represented d or^nLd wllw lu nt'7h ""'^'.^ °' T'^'^'" 
problem: How should the resulting knnwCl . . """^ '"'^" '° "^e counterpart of this 

we will need Just as ZihjMj k ?u' ^^'' ^"'"'''^ computational architecture 

1. THE PRINCIPLES 

1. I. THE ISSUE OF INDEPENDENCE 

PRINCIPLE 7: 

THE MODEL BUILT UP BY THE REASONER IS AN INDEPENDENT OBJECT. 

processes initially inv^lv^dintsconstrSa'^'" " *'" °'""" '^ "°* °"^ »' »»^« 
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I. 2. THE ISSUE OF MODULARIZATION 



observe that there is ano^he comlv 7 k^ " ^''^'""^'^ °^J^<^«- But now we 

situations there wHI LT^JJdT^^^^^^ Tl"". ,1''" '°'' """^^^^'^Iv ^i^-Ple problem 
point in the reaso^n^prrsrsthl'tw^^.^lli^:,^^^^^^^^^^^^ ^'^-^ ^» -^ 



in the units of the objects that coXin M^L flTr '''"",' "'^"'^'^^ '«<='• " "" '""k 
tor John are collected into a un^tWhpn .• °' ^'^"^"'^ "' '^^^^^'P'ions which hold 

the unit for John and when a ctlel to^'blT' I' T '' ''r' '°'^"' ''^'^ '* ^^ored in 
reasoner looks into the uni" L John SI ■'5°^!'' ? ^''"'^ ''°'^" '" '"^°'^ed, the 
the various slots in the tries in which .hi h 'I ''j"?''"'" '"'""^ ^^ '^« '^^"'i"^' «" 
modularization o^yecNoUje^^^Lr/t'^i^^^^^^^^^ '''^^^ ^ ^°'^- ^« "" ^^^^ '^P^ of 

llT:: l^L^LrrtrTht'obETs' \^- '°"r '''- ''-'^'^- ^-" -^- 

trivial because we can access a riZTrJnr f,' u"^ ^^'"""^^ ^^^"^ ^^^°"<^^ ^''nost 

objects that play a ole in he deSrr '..''''''^ °" '*^ ""'^"*' '■^- <>" t^e 
Significantly de^gra'de wh/n :ore'ob?e:ts ^l^ intild """ '" '^"^'"''""^ ^"' -» 

This Is summarized In the following principle:' 

PRINCIPLE 8: 

1. 3. THE ISSUE OF MODULARITY CONTINUED 
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THt ISSUE OF MODULAF^ITY CONTINUED 

we have to derwiih Ihlus nl 1? . T'" ''.^ """'^"'^ '° ^^^^^^^e knowledge If 

processes that compare hese of.', "h'","' '^"°^'^'^g«' ^« *"' "eed thousands of 
The problem ^hZTo J^^Z'ZtLlniT °''^''^'71*° °''*"" "^^ ^'>ov.\ed,e. 
are so many of them we do not win! 11 ^^'^^^^^^ w,ll be executed? Because there 

performed - even for simofe li!? r? ''^''*'°"'' ''^^ P^°«"es. have to be 

the reactions will be peTotendeTr/r '""'' '" '"'"^ '°'' °' S"^^«"t«« that 
materials. Biological organisms .... f . .'°" r'T'^' '** °^" -^^""'^ balance of 

m,cro-level such a unit is called a cell^ra macro-level aTorgL''' '" """'■ ''' *'^ 

Ta un!tte'trXte'S^Tom"wh7""" "''! ^\-^-«^ - -t^. - that processes 
power to exec7e Us owXces efthen°"«,''T^T '."u' " "^ ^'^^ ^^ ' ""'» tl^e 
that a process is execu.:d%rsrora:Vt^^brantlts"c!^^^^^^^^^ -^"' ^^'^ 

tta'TthreTs^o^rone'^cuT:! IZ 1 ^^^t"' "^""^^ °' ^'^-"^'°" -^^-^ would i.ply 
that every process ?s ierformed one .t°" .^'".k"''^' ''" ^""'^^' P^°=^^^'"B """ ^nd 
come to adopt the princfp^oflrrL "^,^°*'^^•' > ^^is unit. In contrast we have 

places where crpufationcouldTakeic?'nH°" ""^''^ "''""'" "^^* "^^^« ^^« ""^"y 
these different places "^ ^ ""^ '"'°''"" ""'^^ """^ independently in all 

moLllSltiS":illTet7ed'Vr'"/'" 'f ""'^^^^ '^ °" -"^^^ P-^iple the 
model is already organized In term 'f.^°™'*'°': "J ''^^ knowledge-base and in the 
sense to follow the same o"S.>n' .^ '^'"'^'''^ °' ^^^ ^°"'^i" » '"^kes 

that the processes w I be CO e to HphI r"'".!'"- * "'=" ""sequence of this is 
they have to add descipUons So we hi "^ ? .u'^ """' """'^ "'' *° "^^ ""'' '" «"^'<=h 
we postulated eari.er on is an acfTve .?nif ■°'"' '°, '■''" ""'='"''°" "^^* ^^^^^ °' »he units 
busily working on The de criot^ol ron ' m "" f? ' """'^^'' °' P^°^^^««« t^at are 
following princlpte: . '^'''''P*'°"* ""'^'n^'^ '" that unit. This is expressed in the 

PRINCIPLE 9: 
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THE ISSUK OF MODULARl I Y CONTINUED 

frame, 

(ii) il contains a set of (potential) processes related to the subject-matter 
covered by the frame, and 

(iii) it contains a locus of computation (the necessary energy so to speak) to 
evaluate its closures. 
We call this new unit an expert because it knows everything that is known about a 
hm ted subject-matter. Experts will be organized in terms of societies, where a society 
IS the procedural analogue of a micro-world. Because frames are hierarchically organized 
m a microworld the experts in a society will also be hierarchically organized. Using the 
the ofani^m ^^ '""''^ ''^ """' '" ^^^^'^ corresponds to a cell and the society to 

in!! 7- T r"'"'! ^'''^^^' constraints on these new theoretical units. In particular we 
Zlrtt^ how mteraction takes place, whether there are any constraints on possiWe 
interactions and how experts are formed. 

1. 4. THE ISSUE OF PROTECTION 

Concerning the interaction between experts we see two alternatives: Either every 
expert ,s a lowed to do whatever it wants directly. For example, if an expert wants^ 
know some hmg about another expert it simply looks inside that other expert if an 
expert wants to change the state of another expert, it changes the state! etc 

The alternative is to give every expert relative autonomy so that it can protect itself 
fom possibly undesirable actions by other units, I.e. one expert would not be alLwed to 
treat another expert as an object. The way to realize this idea Is to postulateThal aM 
interactions between experts must go by message passing: If an expert wants to see 
anything done it should send a message so that the other expert can decTde for itsell 
whether it will accept the task of doing It. 

Srmf 7 T^ important technical reasons for adopting this second more cautious view 
One Illustrative example problem is the so called airline reservation problem. If "hereTs 
one seat eft on he plane and two travel agents both grab the seat at the same time 

.erth"e sJi7wt ''"'ti','' *'^ ^^"^ '""^ ^"^ '^^ ^^^' ^^^ -P»y>. ^ho isTolng'o 
get the seat? With a parallel process organization one needs greater protection because 

a certain process might change the data of another process even though "his other 

process checked just a moment ago and therefore thinks the data are still there 

Another reason to give an expert relative autonomy is to protect delicate strucluros 
rom being changed all the time. This problem will not come up in the pre ent w^k buut 
IS - we believe - a crucial issue when learning is considered Suppose one prion tells 
you something and you believe him, then you will at least show some resistance if a IHI« 
bi later another person tells you that the opposite is true. If weTould instancy change 
our knowledge structures whenever something was told to us, our knSdge would 
show no coherence and one module would not be able to rely upon another mod^re 
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This leads us to adopt the following principle: 

PRINCIPLE 10: 

INTERACTION BETWEEN EXPERTS IS PERFORMED BY MESSAGE PASSING. 

1. 5, THE ISSUE OF LOCALITY 

arfJnv*!-'r",°"'! P^'''"^'"^^ ^^ ""^'^'Se passing the next issue becomes whether there 
«iiL ^ ^°"stramts on communication. There are two possibilities: Either everybody is 
allowed to communicate with everybody else. i.e. there are some generarbroadca t 

constraiT " "'".°,'' '° "''"'"''' ''""'''' communication links, or there are very t gh 
constraints on possible communications, i.e. there is only local interactioa 

We will argue in favor of locality. Recall that one of our major problems is comolexilv In 
previous paragraphs we introduced various measures to do something abouTthis in 
particular we proposed to modularize and organize the space ofknoXdee and 
processes into units reflecting the conceptual structure of the domain It is ctarfhat^ 

ZIZT ::Z:rJj^6 '"i^r*-,"^'-- «" '^^ -^ts the modul 'iratior^nncp i 
wouia De seriously violated. That is why we adopt the locality thesis: 

PRINCIPLE 11: 

EXPErII. ^^^ °^^^ COMMUNICATE WITH A LIMITED NUMBER OF OTHER 

™„nC^r"''^, ''"""'^ ^^P^^'' ^'^ "^eanized in hierarchies, we will only allow 
communication between experts that are hierarchically related. Thus experts deaHn^ 
w. h, aspects of a certain prototype can communicate with the expert deX with thf 
object as a whole, etc. Nonlocal message passing like a general broadcast are elcTuded 

arf c^'^^.l'rnn'^"' ^^'l ^^T '°'''^'-''"^' °" PO^sible communication are very strong. They 

1. 6. FORMATION 

The final issue that will be raised here concerns the origin of the experts There are » 
protlg"" '°''"'"' "'"''°" '" '''' ^"^=''°" '"' '^^^ - '^^ °- tM lelZ Tost 

n^ntlT^'^ .^"""lu """^ '"*° existence as a copy of another expert which acts as Its 
s, h !lf ^- ? °*'^^',^°^^^ eiven an expert with a body of knowledge about a particular 
subject-matter and a set of (potential) processes, it would have the caoaW i v tl 

ex".er7 I ' r'" M '^''" T' '^* '^'' "Py "-^ °" ^ <=-»«'" P-blem that otherw e the 
expert itself would have to work on. In practice this copy will be a virtual codv ie 
portions of the expert which remain the same are physically'he same and It i^ on^when 
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differences occur that new objects are created. 

IconZv of''T'".l'r '^°'?f I!:'"'' ^^'' ^"^ '" "^"^^^'y "^SanhaUon o. the activities and 
nmh.l7 , . ^''^"'- ' ""^ '""^ ^'^P^''* "^^<^= '° keep track of many different 
problem situations, we would need horribly complicated bookkeeping mechanisms 

^^imT tr '"" "'° ^°'" Werarchies might be formed Assume that at a given moment 
of time there is some expert having a certain amount of expertise, ie a number o 

?urthe'moT: thlf 1^' " ', '"'T, f' ' ''"'' "' 'P"*^"^"^'* P-cesses. Supposi 
furthermore that this expert is able to do something (maybe to its own surorise) «nH 

experts ,n the environment of the expert notice this fact. For examp^ a'^ScuTar 

sensori-motor action, being looked at by a certain expert, is per'omed and has bv 

MhetreH r-;'"' ""^!.'- " ^"^' ' "^'"^ ^^PP-^ we'poslulate'thatTbe currtn ^tate 
expert can bl'^sedfoT "' ''^'"^^ """"' '' '''' "'°"'^"' '"''^ ^ --^^ °' what thi: 
Next time a similar activity or an instance of the same object comes ud the nrotofvnir«l 
expert can create a copy of itself to deal with the new instance TWs new coiv r^l.h 
again discover new things about the particular instance it is working on b" prese^vld 
etc. This ,s the way the hierarchy constituting a society might get formeS P'^'^'^^"' 

This is reflected in the final principle: 

PRINCIPLE 12: 

EXPERTS START OFF AS COPIES OF OTHER EXPERTS. 

reas^onin™?irin'n°''rf ' ""'"''"^ °' ""^""^'"^^ "" ' P°«i'"- architecture for a 
reasoning system, In particular, we proposed to modularize and organize processes ainna 

From this section, first glimpses could be seen of the major metaphor we propose in this 
work: reasoning modeled as a society of communicating experts Before U will bi fS 
clear what is meant by this, we have to explore many other topics. "^ 

DISCUSSION 

The idea thai models have to be independent is the central Itiesis of natlern rtir»M a ■ 
systems. Tt,e argument ,o. the principle is due to McDermott and Sussman'og;:; " '"^°""°" 

The idea that frames should be turned into active objects which operate by exchan.in. m.cc 
emerged soon after the frame-hypothesis was form„l,f.H i. a l-^J ^'"'^^"Smg messages 

ypoinesis was formulated, i.e. around 1975. Realizations go under 
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. .He essenna, properties of these close; XT;otep°s " " "' " '""'"' '" '™''"' '» ""'"- 

b^ro:;:::":^:;:^:!?:;;::: ':::;rzrr '- '- "-" -- --'"^> -- 

differences which canno. aU be dscu ' d he^e For" r'' "°"'^^^ "^^^ '^^ ""^°^'-» 

data base, whereas here every ed has ,T own IT. " ."T '''''"'' °'"''' °" =» S'""'' 
explicitly, etc. Production systems 1111^ also , ' °"'^' '"" "°' ^"'^ *° '"""^ " » 

have argued for parallelism ' '"""' ^ ^^""^""^ "''"' °< "P"''!""- whereas we 

ciTut:,u^s:::i:t;orerni:rso":"er.:^^^ ''-- '''- '""--" "^ ^-^-^p-n'^ i- 

(Kay.1976) and the ACTOR-theory of comoLn ."''f "'"'"' ^'''^"'''' ^"'^^^'"^ '^^ SmalltalK 
e.....(.973, Hewitt 0976), BaKer B, V airttT^'ro', Th"".;"" "' ^""^'^'^^ '""*'"• 

form of a mathematical framework that is aMrJ, T ' '^'°'^ '"^^''""y l^*^" '^e 

because it reflects many of the pr nciple ll^T' T ^ """'""'" '°^ "^^ ^^^^°™"8 system 
•knowledge, (ii, one unit canno, Trea nolh r . "''" °" ''' ^"^""^''^ ^^ *='"''""°n of 

passing, and (iv) locality. ' '^ """ " '" ""i"'' <'"' "asic interaction is message 

em solvmg can be found ,n Fennell and Lesser (1975) and Kornfeld (1979). 
2. THE FRAMEWORK 

2. 1. EXPERTS 

of a frami) and a script ' "°""''^' '''°"' ^ P^^'"^"'^^ subject-matter (in term" 

Lt:rhowt'sruireton°drJ? '•" tr^- ^'^'^'^ ^^^^'y '°^ ^^^ -p-t should 

responsible for how tSd.rv^o''"''^'''' '"'°^"'^''°" ^^°"' "^« knowledge it s 
other experts/how i shoud maintainTo 'r'^'V-r''^^'""'' ""' ^^"^'"S questions to 
introduction of contradc^o^s etc So^TlfZ' 1 "' descriptions by preventing the 
waiting for messages coming II, '^' '""' '"'^ "" ^^*'"^' °*'^«^'' "-ay be 

grow de;eXl'^'fuSiolVo^rlT^ 'T'"'^ ^"*'*'"= ''^^^ "" ^-^-^^ -«^ 

they have to dLl wilK ""'"°"'"^ °' "^^ ^'^°'« ^^^tem and the structure of the tasks 
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The experts obey all the principles discussed earlier; 
+ Experts operate In parallel. 

+ An expert cannot treat another expert as an object, I.e. all interaction is by 
message passing. ^ 

+ An expert can only communicate with a limited number of acquaintances 
+ Experts are hierarchically organized due to the way they are created. 

^''t '^!''^ .°' '^"°^'^'^ge' of an expert consists of a collection of descriptions oossiblv 
embedded In control -indicators. The following is an example ''«^'-'P»'°ns possibly 

(you-are-descrlbed-as (THE MOTHER OF A FAMILY)). 
Each of those descriptions enters the expert as a message. 

wht:h''holHV?nr^ '""'"* "?u'i".' ""'^'''°" '"'^ '" «'=*'°"- The condition Is a predicate 

which holds for a message that is sent to the expert. The action says how the exoerl 

hould respond to a message of the type described by the condition It oTten happen! 

In^ .n r"^" "^"'^^ *° *''' ^°^ ^ '"^^^^S^- '" ^"^'^h case the rule is stored and t,^ed 
out on all messages until the one that matches comes in. It can also happen that he 

rule Mh"caTe" the'""'f °" "''^' "T^ '' ' '"^^^^^^ ""- '° "^« '°-"-" o h^ 
rule. In this case the expert compares the condition with the descriptions in Its datahaJo 

and will execute the action if the condition is satisfied. In these wo cases a '^^ein'h^ 
script of an expert Is like a pattern-directed Invocation rule 

l^n^'more S^fw ' ^'Vfl complicated objects. We will now describe their behavior 
Thirvllll shot X^TfTh * '\"'7 "^" ACTOR-theory of computation as framework, 

inside an expert " " °"'' "'''"'"'"" '''*^^^" ^"^^ "^"°"^ ^^^^'^^' ""» also 

An expert Is an actor with two basic acquaintances: a database and a rule-set 
An expert has the following script: 

sends trs^rScHpT::rits dttib^asr "-^"^ '" '' '''-'-^^ '" -'^^' -- '» 

thfs le^TulTto It: ruPeTer '° ''' ' "" "'^ '° '"' ''''''''• '" '''''' "^ '» -"'^^ 

3. It rriay receive a message to tell more about a description with certain soecification, 

* lo S "'t ''' '"T'l!" ''"' '° "^^ database-actor and the ^rwi || bfto war^^^^^^ 
to the expert requesting the information 'orwaraea 

tWs'copy'' '^'^''^ ' '"'''''' '° '"''' ' ""^ °' "'"' '"' '° ^^""^ ^ P^^"«="'^^ ««k to 

descHp'tions" °' " "'"' " "°'''^ '^'"^ "''^' "^^^ « acquaintances a number of 
The database-actor has the following script- 
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description has been added. 

amonl' l^fnl^'-T ""^r^^' *,° <=heck whether a description with certain properties is 
among fs descriptions, in which case an answer is returned lelline whether Ih- 
description is ,n the set or not and if so telling the known properties oTth'e descrSon 

Jum 'an^'actl' w?.h''l°w ""^'"^ '''! "' acquaintances a number of rules. Each rule is in 
turn an actor with two acquaintances: a so-called condition which descrlhAc (!,» 

dirin,"' °' t.''!'?1*'°"' '"" ' ^°'^- ^"^'^^ ^°"'^-^ a script lo be executed whel a 
conZoa " '" ''' ^^'^^— ^- - 'o-d that has all the properties descrlbedt the 

A rule-actor has the following script: 
1. It may receive a message telling to become active in which case if a.=kc fho 

tiSTs7xec°:te"d'wI;"K' '"".1°/ "^ ''''"''°" ''^' -etst cond"^ .' .Tso he 

2 If rZ7r '■ "'^'"' *'''' "^^ """'^^e^^ ^"' be sent to some expert 

certain de?nntf"'^ l^^T, !''"'"'<= ''"''""=' *^"'"e '° ""'^°"» '»« ""dition with a 

co'SiL'ThT^XVi: ixtc'uS'"^- " ''' ''''"''°'' "'''' '^^ ^^-"-*'°- °' t^: 

The rule-set actor has the following script: 

adde?t„'''ilf;'^*:'r'°'' T^, ""^'^'^^ ^ '"^=^^8^ ^^"'"6 about a new rule, if so the rule Is 

beSme active. ' °' "'"' "' ' "''''''' '' ^^"^ '" '^^ -'°'- '"-"k' '' 

..i- 1! "^^^ '^''^'''^ ^ message that a new description has arrived in the database-actor in 
which case every rule in the rule-set will be sent a message to become active 

which^'^''tt' ''"'..""'^ ^ "r*^'' '^^ °' °"^«'' ^'^P^^'^ «^ acquaintances, namely those of 
Tther exoern' M r" ^^ "^"''^ ^' ^^^''^^'^ ''" »^« ''"^^^ "^ ""'^ be told bj the 

exlrtrr.! .'"'^''°' <'-^- '"^^ ^^P^^' ^^'^ «^"» «he message to create he 

expert). Also an expert is acquainted with itself. 

asTallS"^ TT 'If'" *° ''i''"'!'"" ""'' communication network. One can think of an expert 

only c l7the extrTs'ttas't '''''^°r '^'^'i' ' '''' ''^ "'^'^''^^^- *" ^P-' "" 
f«rL „ "^ !■ ^' ""^ ""'^b^'' °'- A* '°"S as no other expert calls up other 

un ess hl°T"'""°" rJ""'°'''"'' ''"' '''" '" '"^'^ "^^ tl^^ «Wt cannot call back 
unless the other expert has given its number. Communicating with an expert wWch 

rser'v°a"tion %V" H*'''' '' ^'"'f: '" "'""^ ^" ''^'°^™''°" --- (such as7o aTrfne 
know wSn!l person calling knows the number of the company but does no! 

know which person (or machine) will actually respond to its request. 

2. 2. CONVENTIONS 

des^i^npH LTn,^^ '" ?^.'^ r°P°'"' "^""''''" '" ""^^^*« experimentation, we have 
ts fms aSThtrs ai: '7":'' "'^'^' ""'^'"^ P"'"'*'^^^ '- --'-^t-6 ^easonin; 
the' rnSion: iMhis'Sage '" """"^ ''"^^"'"^^- ""^ "'" "°" ''^^^^"' ^^ »' 

Evaluation of the form 
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(CREATE-EXPERT <name-of-expcrt>) 
creates an expert which is equipped with mechanisms to maintain a database of 
descriptions, schedule and execute parts of its script, etc. 

The <name-of-expert> can be a particular name, e.g. XPRT-1 or CHAIR, in which case the 
expert from then on has the given name, or it can be the name of an already exlstine 
expert preceded by an indefinite article, as In ' b 

(CREATE-EXPERT (a CHAIR)). 
In this case the expert with the given name functions as a prototypical expert and the 
resulting expert will have a unique new name and all the properties the prototypical 
Chair had at the moment of creating this expert. 

Evaluation of the form 

(TELL <name-or-expert> <descr1pt1on>) 
sends a description to an expert with name <name-of-expert>. The result is that after 
the arrival of the message, the expert will include the description in its database 
<Name-of-expert> can be the explicit name of an expert or the name of a prototypical 
expert preceded by an indefinite article. The latter way of calling up an expert will 
result again in the creation of a copy of the prototypical expert and in the action of 
sending this new copy the message. An expert can also send a message to Itself In which 
case the name of the expert would be :MYSELF. 

I^ow we turn to mechanisms for installing a rule in an expert. There are three types 
mirroring the conditional-descriptions we introduced in the description language: ' 

(I) A rule that will check at the moment of its creation whether its condition Is met by a 
description in the database. If that is not the case, it executes the action it has for the 
case when the condition is not met Then the rule aborts itself. If it is the case it 
executes the action it has for when the condition Is met and the rule aborts itself 

(M) A rule that will check at the moment of its creation whether its condition Is met by a 
description in the database. If this is the case the rule executes the action It has for 
when Its condition is met and aborts itself. If the condition is not met by any description, 
the rule patiently waits for other messages coming in which contain a description that 
The rule aborts'ils°Jf'^'*'°"'' ^'''" ""'^ " ^^^^"P^""> "mes in the action is executed and 

(iii) A rule that will check at the moment of its creation whether its condition is met bv 
a description m the database. If this is the case the rule executes the action It has for 
when Its condition IS met but keeps on looking out for other descriptions that match its 
condition For each case where there is a match the action is performed When there s 
no description that satisfies its condition at the moment the rule is created it wiH 
continue waiting and will perform an action each time a match occurs. 

rui« r:^eaTtim\'?dtc5r°^ ''^""^'"^ "'" °' '''' ''''■ ''' ^°"'^'*"'" "' »*^-« 

( INSTANTANEOUS-ASK <name-of-expert> 
. , „ , , „ <<:<'"<"t'on> <act1on-1f-success> <act1on-if-fa11ure>) 

installs a rule of the first type in an expert with name <name-of-expert> The 
<name-of-experl> can again be three things: the expert itself, in which case the expert 
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c°at' 7h»'*nl" ^"°'^' about a certain description and executes an action if this Is the 

CHAlR-experl whether 'h*'"'r ^^'^'r'''^ '"'''''■ <«-S- ^" ^P-* "-ay asl he 
nrVrpHf^K ^^ . ^^"""^ ^^^^ '^E'>' ^"^ ''"^''y '^e name of a prototypical exoert 

message ' ' ^ "'"' ""'^ ''^ "^^"°" °' ^ "P^ ^^'^^ - then sen' the acS 



The <acllon-jf-failure> js optional. 

For example, 

(INSTANTANEOUS-ASK XPRT-1 

; r the condition: 

IS (A TABLE)) 

; the action If match occurs: 

TELL XPRT-2 (XPRT-1 IS (A TABLE))) 

; the action if no match occurs* 
\A/h«« , ,. ,. , (^^LL XPRT-2 (XPRT-1 IS (NOT (A TABLE))))) 

lis (A TABlT)) ''"'''"' ''•' '''"' ^'^'"^ '''^''''' ^^^ ^^^^^'P^'^" 
^L°?! ""l^^^ descriptions in the database, a message will be sent to XPRT-? «cHn. i* ♦« 

(IS (A TABLE)) 
TAbIp) rJ'lls databas'e."""'' """' ' *" "'' ''' '^"^'P""" »^^' ^^P^^-l is (NOT (A 

havTto''be'bo,?nHT'"'"''r' '". "'^ '""'" "^^' ^^^ """^''i"" '"^y ^°"»«in variables that 

orthe rut Th^ ?^" " ^""'' '"'^ *^"^ '''"'^'"es ^^« »° -"ade known to the action 
of the rule. There are two types of variables. Variables which will match wi h ZrtTJ," 

fc'ZhfrSoTth^'^;^""^' 'T'"'°'''- ''' <"'' '^"^ wln^rl^tenTed by"X; 
a cofon m front of the atonr) denoting the variable as In PMumg 

:VAR 
SpVrr^fnUinlnf trro;:.^"" '" ''' ''''' '''''''' -'''' '' ^-"<^ '^ ^'^^ "- <" the 

(SINGLE-EVENT-ASK <name-of.expert> 

<condition> 
<action-1f-match-occurs>) 

prevti: fo/:."' *'' "'°"' ''''■ ^'' — °'-Pert can be the same thing as with the 
For exannple, 

(SINGLE-EVENT-ASK XPRT-1 

(IS (A TABLE)) 

U x/nr,^ , ^^^^^ ^^^^''^ <^S <AN OBJECT)))) 

Here XPRT-1 will look out for a description of the form 
(IS (A TABLE)) 

descrS^r'' '''"''"''°" " '°""' " ^"' ''"" *° "^^" ^ "--^^ee requesting to add the 

(IS (AN OBJECT)) 
to Its database of descriptions. 
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Finally, 

(CONTINUOUS-ASK <name-of-expert> 
<conclit1on> 
<act1on>) 



S Inff/ '''''^°' "'^"r.'■'' *yP"- ^"^^ ^^P^^* ^'^"^ "^^ gi^e" "^"'e will continuously look 
outjor a descr,pt,on matching its condition and will perform the action each tlme"i is the 

lilr? t? f""^ •"' .'.''^ "^''^ "Pe^ations of the system that have been built to simulate 

he architecture implied by the model developed in this chapter. There a e some othlr 

unctions which allow us to look into an expert, trace message passfng! perform cert Jo 

thpl °',"?!*'^"^^*'°"' ,««^- Also it is possible to give continuous input But attention to 

these details now would distract from the main lines of this work. ^"enl.on to 

2. 3. EXAMPLES 

thTt ;:'LTrp3;;;^fpH2ri:er^ ^""^^ '"- °' '^^ --ge-passm, behavior 

The^system prompts with a »-sien. The following action creates a new expert called 
>> (create-expert TABLE) 

JeLwld' """'" "'"'*'"'''' ' ■'"■'- ''=*'°"- ^""^ ^'^P^^* P^'"t^ °"t «he messages it 
» (ten TABLE (IS (A TABLE))) 
(ir(J^?ABLE)r^''^^ ^^^ following message from USER: 

The following is an example of a SINGLE-EVENT-ASK The pynprl uuJii dr^rt ^ ^ 
corresponding to its condition and execute S resulJ'n; Xj Sch'Ts a tw'^ELl" 

» (SINGLE-EVENT-ASK TABLE (IS (A TABLE)) 

(tell TABLE (IS (AN OBJECT)))) 
(IS (AN^OBJECT)^" ^^' following message from TABLE: 

(^cXd°DEqK n ""til" "^ ^^' ''''^''' °' ' ^°Py °^ ' prototypical expert. The copy 
2f^ DESK-1) gets the message which would otherwise go to the prototypical expert 

» (tell (a TABLE) (IS (A DESK))) 
(ir(A^DESK)r''^^''^^ ^^^ following message from USER: 
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» (INSTANTANEOUS-ASK DESK-1 (IS (A TABLE)) 
(TELL .MYSELF 

--> np^i. 1 /^^ ^^"^ ™^^ ^^ ^ ROOM)))) 

^IS^?Hf TABU^SF'rRjSM)^^^''^"^ '"^"^^^ '-"^^ ^^^'^"^^ 

The next transmission adds a new rule to the ^rnn\ nf tapi r u » i.. 

The following example illustrates that the scriot k Inhcrif^^ kw u 
---l^^nRiF^TT*-^' ^^^ '^"^ ^^•^"T OF A SOUARE-SHAPE))) 

(is (A souare-table;;" *'' '""""'"' """«« ^'■°'" °»-'"T-l 

™'t hf "onstmdforoooJH '°Z'''t °\ ''^ "'t"^^^ P^^''"« ^^"^^^'^ "^^' '^ allowed 

DISCUSSION 

XmdiLlr ''"".■°'/'"'°'''"'"' '"''"^ '° "^^ ""S-S^ -•-<'--<' i" this section- 
pattern-directed invocation languages and message-passing systems. 

Ind 'rsu'ueTin a' '"''^'"-*-^'^<' '"-"'- '-guages was triggered by PLANNER (Hewitt. 1969) 
m.n . Tc '^''" °' *'-''"Suages. Some of the major examples are CONNIVER 

Ts such^h '. ,h r ^^"'^'f''"''- ^''^ '^""O" between these languages and the present language 

he rl 1 , "" '"'"" '" """' "" "^ "^-<' « ^ "'"V database Of pa tie rnfand 

he ru es in the script can be viewed as pattern-directed invocation rules The descriltion th"i 
the database is modularized leads to a great efficiency in the looKup of patterns ' 

The other related development is made up by so-called message-passing languapes The fir.l 
anguage based entirely on message-passing is SMALLTALK (Kay,1976). Other languages are PLaS 
Hewitt and Sm,th,I975), DIRECTOR (Kahn, 1978) and ACTl (Hewitt and Lieberrn ,979) These 
anguages have most of the primitives we postulated as necessary and sufficien and i shou d 
all d?- ^%='-f "°7-<' '° i-P'-ent the reasoning system we'envisage in o e ^ LTTe 
therefor!' » "l' ™'"^'"-'«<' °"' -" '-^uage mainly with the purpose o, having a bas" a^d 
therefore efficient message passing system that is nevertheless sufficient for our purposes 
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4. REASONING 



conSnln^ discussed ways of specifying knowledge about a particular domain. Chapter 3 
contained specific proposals for the computational architecture of reasoning systems This 
chapter ,s devoted to bringing these two lines of development oge her in oTder to 
construct an actual reasoning system. Before we present in detail the reasoning 
behavior adequate for the language in chapter 2 we will discuss first some is ues Tat 
will partly determine what this reasoning behavior will look like 



1. THE PRINCIPLES 



In previous chapters we already introduced many important principles that determine 
fhe conT™",' "'" P^°-^^. f^- --P'e. it has been 'proposed thafrea on ng bXs 
nin M ^ k" °/ .! r''^' °' *^" P'°^^^"' ^i'"^'i°"- that this model is to be an 
h«M. Jn °^.'?' }^^^ ""'''"' descriptions of the objects from multiplj viewpoints 
that It will consist of a collection of experts that perform the construction by JxchanB"^ 

1. 1. THE MODE OF OPERATION 

At issue is whether the construction should be goal-directed, i.e. be driven by the nature 
of the solution of a particular problem and only working ou parts of the model in as far 
as they bring us closer to a solution, or whether the reasoner should expand he mode 

, roS" SirVil, rvl'tuallytet^ilr---- °' ''' '-'^' -ciffcatio^srS:! 
The first mode of operation is often called backward chaining or consequent reasoning 

mod. M ^^y'°''\r """'"'''' ^^ ^"^^^ °"^ ^«"t« »° obtain as resu^ The seco^ 
mode of ac ion is often called forward chaining or antecedenl reasoning because tS 
actions are triggered by the initial constraints of the problem situalfon 

l'h^'»Sc^1,"''^ '/ ""V""'^ '^* "'^ construction of a model be determined completely by 
the goals the system has at a particular point in time. However this turns out to b^ 7n 
untenable position. We observe for example that if we have a hierarchy of an mals with 
proljably thousands of specializations attached, then we would have to consWer an 

S ru7/:n7''r^'"'"^"^"**^^'^°^*'^^'--'^'"8isanar;mat '"'' '" 

Bu pure antecedent reasoning is equally bad. All knowledge about a particular n^rcnn 
will be accumulated, for example, even though we might only^e interested In his age 

WrcrjoThis^ri: ::Z^^''''' ---^-^ ^^ ^^^ ^--^ -^^^ «" operation. 

on^'iitiC: uhTt'oTc St tpToSL^srsV" '"* ""^"" "" '' -- 

and ^ ' 

(ii) The model is organized into a finite structure based on the idea that one can 
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KhASONING 

THE MODE OF OPERATION 

r,xf "tI;?. 'r' -"??•'' *«'- •■""'"■"' i-*- 1':' ,~,r'Xi' 

This leads us to the following principle: 
PRINCIPLE 13: 

iRlp'^^'mf'ZsTHm^' '" ''' CONSTRUCTION OF A MODEL ,S 

Note that cfll this fits nicely with what was developed so far A fr;,mo Jc o • 

Global /pfn, r '' '^^ '''''' '"^ '^^^e'^Ping »he constraint network whi^h is ihe 

£ hi ^^^^■""^we want to ask about the problem situation. We a^o see now 

node -in the'nl ' t"'' ""''"*' ''" """^^' ^^« «=*"«"y « conslrainT ne work Eac^ 

ie^^s o^le::::\i::^^^^^^^^^ >»-" wm be phrased t 

message passing. When a certain descrpton arrives at «n *»vn^r» :f^ 



DISCUSSION 



goal-d,recled. backward chaining reasoning (as in Moore,I975). A simpler ver-ion „f 1 
:.;XrTw:L7;;rT;is'":r^ was -discovered- in .is.on' research ::1ZJ::V^ 

s- .hen .ro:::s ii ::^:ar ^ ^ - - -::; ;— - - 
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Circuit analysis and synthesis (c(. Sussman and Slallman (1976), deKleer and Sussn^n no70« u . 
also geon^elry (Doyle. 1976), or common sense pt,ysics (Forbus 1979) 

L^malMK'y.iSr'"' ""''"' ''''"" "" "''"""' ''' '■ ^°-'"^<''^^' -<' '"^P'^-nted io 
A rnathe^atica, theory underlying ,He propagation o. constrain, methodology is discussed in Freuder 

reir;t^::ra:d;;:eiru9';sT:t:::ts:" r ^°""^'"' -=*-= -^ •- °- 

unique description (usually a nul ca ue answe 'ttrc:?"^^ "^' " ' ^""'"'^ "° ^'^ ^ 

that assumption so that we have in f,r. T . '"=*^V "'""''°"- ^^ '^'"^ "°' ""^l^e 

(especially Sussman and sTeele 9 8) and Bo 'no^f '"" " "^ ""^ '""' '"°^' ^^^'^^ 

method tor generating nelrnsl::"; :ar Zrl^sL^rrorer^' ^"-^-"' " '^ "^^ 

2. THE FRAMEWORK 

this behavfo can t per/orrned r^^ '°, T", '^^°"' "^ "^^^^ »° ^"^"^ '^"w 

previous chapter. P^''°'^'"^^ ''^ »he computational constructs introduced in the 

knowledge S Te dTmainThi "** " '',' ^'^^°"^^= °"^ ""^P""-' -'P°n-ble for 
componeni res^onsibl fo^ ccuLl lin/inT:'"'?' 'T .''' '^""^'^dge-base) and one 
(this was called the mode"). ^ information about a particular problem situation 

K' SL'slo^t^iran'tL'tf^rlrof a'b".^ '° ''^-°"-«°" »' '--s. Each o, 
these frames will have to be consuTd 2- ^1! ' T'''" ^"bjecl-matter. Obviously 
framework of he experts-arcwlcll^^^^^ Within the 

consequently Propose To':; ^sut:^^^^^^^^^ chapter, we 

called a frame-keeper. Thus there will hJ Tl ^" ,^7^^'- Such an expert will be 
PERSON-frame. etc. ^ '" ^""^^'^ ^"'^^^ MOTHER-frame, the 

inforalion'Tout'Th: SI ''HerTat" '"" f ^'T"^ "^•""'^ »° "'--S- -"^'"^ 'or 
frame-keeper: ^ "'^ '°"'^ '^P'"' --^q""** that could arrive at a 

What are your aspects? 

Give me your criterial aspects. 

What description is attached to that particular aspect? 

The model will consists of a set of individuals anH = .»» . i .• 
individuals. For reference inside fhrmoHlT, n ■ ' °' (-elations among these 

individual that is considered nthlLdeflvniir '"''" ^Particular name to each 
will use these names in the descrinZns J^irth "'""' ^f^ J^BLE-l. or JOHN-1. We 
cases such an individual is not ^'^^^ i^ ^ser t^^JTiruXeT^etl-rS 
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(HC TRAMtWORK 

llLmTJl 7 °'.''"' '"^'''''"'' '"^^ "• '"^'^^'^' '"dividual^ are to be viewed as 
skolem-constants or 'anonymous individuals'. 'twea as 

For example, consider a description like 
(A PERSON) 

I^l^'f ^° ".°' 1^"°^ :^hich particular object is meant, instead we will consider the 
referent of this description to be a typical representative of the class o DersonrThi! 
typ-cal representative behaves for all purposes as a real indivdual except thatTlcInH 
t^;.' tL^Two.^^ '' "'' '° "^ "^^"''"' '" ^"°'^- '"'^'^^^-l In whi^cte^we havTio 

The principle of object-oriented model organization prescribes that an exoert .;hn,,M K» 
assigned to each object in the model. We' will call such a expert an oS ete/? An 
object-expert for a particular individual comes into existence as a codT of ,h2 

rAttTj^l-Tri '"' rr ^°"^^^'^'^ ''^' .herr:iir;e%nTxp: 1 1 

I ABLE 15, JOHN-1, etc. This expert has the same name as the individual it is thir,l<ina 
about. It contains all descriptions which are true for the individual in the model. ^ 

The baJc a°ctilitv'/n tr'"i' ""*^'".%''"'.^^ ""■ P^^"'^'"'"^ »he reasoning activity itself. 
This action has ^r/o ^', "" '°T^' '" '^"^'"^ ' description to an object-expert, 
individual for whlh Z\ f P''"'^'""°"= '^ ^^^^ »^«l the description holds for the 
ma viaual tor which the object-expert is responsible. The rules in the scrint nf ft,-, 
object-expert will examine this new description in order to incorporate it wi^h the Ifi.r 
knowledge this object-expert already has about that individua" ^' 

In order to incorporate new knowledge, the object-expert does two types of things to a 

co^"Sve"s ' t e'n^ThV"- h^'r ''^%<^-<=.7»'- ^ '^^-^ description (lecoS^no 
focfo^? T object-expert will try to instantiate the descriotion Bv 

mstantiat.on we mean that experts are to be created (or found) for each of he a^oects 

a s cLteXithlhe'n '''.'rT^I- ^^ ' '''"'''°'^ '^ '-'-tiated all in orSn 
wrr^i th- I description has to be propagated to all the experts Involved In it 

We call this phase propagation of constraints. mvoivea in it 

When the description that enters the expert is not a basic descriotion .h» 
dSp'tioT^* o'e' '"' ^^/--P"- '« - "^^t the descriptions Solved ble basic 

We will now study these processes in somewhat more detail. 

2. 1. INSTANTIATION 

The process of instantiation involves two steps. First the reasoner must try to recover 

Win c'a rte " "T".' *° 'y ''' '^^"^'P'"'"' ' '' '""'^'^ ^'-«dy. TWs phase wh"h we 
will call the searclj phase, is necessary because we want to b*. ahl,» to Hod ...iik 

mcren,enta, descriptions. If the instantiation could not be 7ound, new efpertl hate to be 
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Sdtir;e''7otte IHif ^^'^ ^^'*^' '^^ ^^^=°-^ ^"' --'^ ^ "- -e. which 



(FAMILY 

(WITH MOTHER MARY-1) 
(WITH SELF FAMILY-1) 
(WITH FATHER FATHER-1) 
(WITH CHILD CHILO-D) 

Now next lime the description 
(THE MOTHER OF A FAMILY) 



recovered that ^'* '^^^^ '" *^^ ^^^''^^ P^ase, it should be 



(FAMILY 

(WITH MOTHER MARY-1) 
(WITH SELF FAMILY-1) 
(WITH FATHER FATHER-1) 
(WITH CHILD CHILD-!)) 



'^^^::V^S^'^^::;zS''!'''"- "°^ i°^^' ^'^ --*'^^t- '» «nd this 

non-individual descriptions ' ''"' "'"= '°' '"'"^''^"^' descriptions and for 

(i) FINDIN'G THE INSTANCE OF AN INDIVIDUAL DESCRIPTION 

description is a ^escXtfonrose view ilnl;?"""^^^^ """" ^*^^» ^" '"^'vidual 
for John.Doe as follows mdividuatmg. For example if we have a frame 

( JOHN_DQE 
(WITH SELF) 
(WITH AGE) 

(ASPECT-SPECIFICATIONS: 
(INDIVIDUATING: SELF))) 

then we know that a description like 

JOHN_DOE 
or 

(THE AGE OF JOE) 

is individuating. 

des°cSion^° Shtave'1:red''X:r:•nd'^^ T'"Z '""^' ^^^ ^^^^ »' »^e 
created to deal with them. Thus he method for JinnL". '"^,'^"''' ^^'''' ^'""^ "een 
Has already .een instantiated is to .^:i:^:t^;^ ::^[ ^S^^JZt 
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INSIANTIATION 



the individuating aspect of this concpnl If c„ ii, 

the filler of the individuallnT sToUr ' nd%he%'^^^^^^^^^^ Once 

retrieve the rest of the instanfiatioa "■ "" ^° *" "^^» «'<Pert and 

(ii) FINDING THE INSTANCE OF A NON-INDIVIDUAL DESCRIPTION 

tHese^a:;lcl^:;Tif1h2t';aiat;drscr- V"'''"' "" "^ '-"'^ '- -ch Of 
use of the concept in the descnp "on w Ih fh» '^ ""^ '" °"" °' ^^'^'^ ^'^Perts making 

all information from this instaSed de'crijtion "'"' " ''" ''''°"'' "" ^^^'^^^^ 

descri^L^-atirhed toThe::L,t thforit^de^^"?^ ''" ^'^^ ^^'^^ ^-ed on a 

"3. r:^/ ::f^r:i^r £Tr " ""''°" ""^'" *° 

referents thM^cTn LT'th Ton'ceS oUuf o'' ''"ff'"''' ^^-^'''»'°" '" »- of the 
target-referent plays in the igtl dSrio Ion 'h''?^''""' "^ ''"'' ^'^^ ^^ ^- 
aspects in the series fescriplion, and the same fillers for the other 

to find the referent of this on-pro ect aspe'ri^'rT:"^!.^"^^- '" '''' "-' '^^ 
the frame or to the description If this rrLtn, . ' ^ '" description attached to 
has b en f , ^^, the^particullrLTanSi,"""' '^ '"""''• ''^^ -'-'-tion-group 
fo^ tL^dlirTptS^ "'• " ' ^°"^'"^^<^ '^^' - -^-tiation already exists in the model 

HnVTegS:""' "'''' '''' ^''' '^ ^"'"^ - '^-e. Suppose we have a frame for a 



(LINE-SEGMENT 
(WITH SELF) 
(WITH BEGIN) 
(WITH END) 
(WITH DISTANCE) 
(ASPECT-SPECIFICATIONS: 
(CRITERIAL: (BEGIN END) (SELF)))) 



and two individuals POINT- 1 and PniMT o w i. 

POINT-I also contains [hrdescSion ''"''."' '^^"''^^ ^^ ^ ^^^ B. Suppose 



(THE BEGIN OF A LINE-SEGMENT 
(WHICH IS LINE-1) 
(WITH END POINT-2) 
(WITH DISTANCE DISTANCE-!)) 



We will^consider the problem of finding the instance o, the following description: 



(WITH BEGIN A) 
(WITH END B)) 
The result should be 
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INSIANUATION 



(LINE-SEGMENT 

(WITH SELF LINE-1) 

(WITH BEGIN POINT-I) 

(WITH END rOINT-2) 

(WITH DISTANCE DISTANCE-1)) 



for finding the referent of a descrinlion Th !. T' ' '^''^''''^^ "" *° ^^^ "'^thod 
A and to the end-aspect sB A ndBJeUor'''H'''°? fT""'" '" ''" begin-aspecl is 
that their referents can be found Z .. '"^'v-dual-descriptions. we will assume 
respectively. °"'"^ ^"'' "^^' "^^ "-^sult is POINT- 1 and POINT-2 

lf''thr;oncTpi%f° LrNV?EGMENrsi''rh",T^^'.^ ^"'^'"^ ^ ^---p^-" --^-i -« 

besides the view are fHled with L« l^^^ T"" '' ^^^ ^^""^ ^"'^ t^e aspects 
check whether PO^T-i ha a d^H ',"'"' ^'^ '"'"^'"^'''- '" °"^^^ «'°^ds we 
source-description description which matches with the following 



(THE BEGIN OF A LINE-SEGMENT 
(WITH END POINT-2)) 

UHt BEGIN OF A LINE-SEGMENT 
(WHICH IS LINE-1) 
(WITH END POINT-2) 
(WITH DISTANCE DISTANCE-1)). 
Which indeed matches with 

(THE BEGIN OF A LINE-SEGMENT 
(WITH END POINT-2)) 
From this we can extract the instance which is 
(LINE-SEGMENT 
(WITH SELF LINE-1) 
(WITH BEGIN POINT-1) 
(WITH END POINT-2) 
(WITH DISTANCE DISTANCE-1)) 

(iii) FINDING THE REFERENT OF A DESCRIPTION 

^cSlr^S ^^t:":::!^ ::^^^ a step were the 

particular, the referent is the filler of the view of Thl !i I description. In 

■nstance. For example, we can find the'l'eferU'Mth^e fSfowtSir '^^^ "-'-'- 
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INSTANTIATION 



(A LINE-SEGMENT 
(WITH BEGIN A) 
(WITH END B)) 



(WITH SELF LINE-I) 

(WITH BEGIN POINT-1) 

(WITH END POINT-2) 

(WITH DISTANCE DISTANCE-1)) 

The referent is LINE-1, because LINE-1 fills the self-slot of this instance. 

Notice however that the rpfp»-onf «* ^u^ ^ • i- . 

view if the view is a prolecte aL t l1 iJlf ''"'"°" '•' T^^ "^"^' »" "^« '"'^^ of the 
referent is. P'^^ective aspect. If it is non-projective, we cannot know what ttie 

(iv) COMPLICATIONS DUE TO CO-REFERENTIAL LINKS. 

Zi: i>-r;re-7XSLrAV:^^^^^^^^^^^^^ ^^ '-t-tiated. 

:::sLr-fte'n° s ^z'Si^S^?^^-^"^^^^^ - ''- - 

accumulate constraints Tn the co^efe^ni:fl\Vlt^,^"^''f^^ '"' ^^^'"6 to 

determined. reierential links until the instantiation can be uniquely 

"fahilV" """"'" ^"""'^ ^" "^^^^ ^ "'^'"^ '"^ '^'""y which looks like this 

(WITH SELF) 

(WITH FATHER (A HUSBAND 

(WITH MOTHER) '""" "'" <= THE-HOTHER)))) 
(ASPECT-SPECIFICATIONS: 
(CRITERIAL: (SELF) (FATHER) (MOTHER)))), 
Also we know that John-1 is described as 
(A HUSBAND (WITH WIFE HARV-I)) 

Th^JsI ANO^'^"'^ '° ' """^ '°' ^"'^"^ ""^'^^ """^ '"^^ this: 
(WITH SELF) 
(WITH WIFE) 

(ASPECT-SPECIFICATIONS: 
(CRITERIAL: (WIFE) (SELF)))) 

and that Mary-1 is described as 
(THE MOTHER OF A FAMILY 
(WITH SELF FAMILY-1) 
(WITH FATHER JONES-1)) 

fa£-aTpec^t^orfi;^^.tri:sc•s z%!:\i"^.''^ -'--» '- »•>« 

description attached to the fatVe^rtls^t in t Ta jlytfrat;;, °" ''' "'''' '^"^ *''•' 
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(A HUSBAND (WITH WIFE (= THE-MOTHER))) 

fhe' cXr:;;nT/:LHr;<!^^^^^^^^^^^^ on this .atcH the referent of 

had no luck in finding the familv-in.l.nrL k ^ f ^lyframe becomes known. We 

criteria) aspect so we inves iga e\ha anL TK Z *''/fu.'^''- ^"' "-""^^^ '^ ^'^o a 
request is sent to that L^e t askin/wh^fc l^' T' °^ \^'' ^=P^<=' '' ^ARY-l. So a 

of a family. Indeed it doesfwly 1 Ts Iscr bed as" ' """'"°" "''"' "^^ ^"""^^P' 

(THE MOTHER OF A FAMILY 
(WITH SELF FAHILY-1) 
(WITH FATHER JONES-1)) 

f«s we can extract the other fillers. And the resulting instantiation Is 

(WITH MOTHER MARY-l) 
(WITH SELF FAMILY-1) 
(WITH FATHER JONES-1)) 

instantiation of the family-frame is JOHN 1 ThL , '"''^^'-«^P^'=t '" this particular 

JOHf^-l are co-referen'tir What we have ,o 1 ' °^^^ ^'^ 

identity-link between the two oblecr-exSerts which J."k '"',k ' "? '" "^*^'"'^»' «" 
cannot make them actually idpniir!i V .^ ^ ^^^^ '^^"^ """'"aly identical. We 

(MoreoncontextrwInbeLSSeroa)""''' ''' "'"''^ ""^'* '^ context-dependent 

r'etot: tS'oTnTtt i^lSi^l^^^'.^S^ ^ ^^'^^^'^ '^^' -' - -en the 

':CZ::;::, '^W:::^, rl: I^SI'I'^" r r,^e-iPtion that enters a certain 
experts ha've to be crea ^d or el f it as^pe U that d "''ft'- ™^ "^^"^ "^^^ "«^ 
For example, the first time the foNowing descrS In. ,r' ""'^^ " ""^'' y^'" 
(THE MOTHER OF A FAMILY) '°"°"""8 description enters the expert for MARY-l 



a new instantiation will be created- 
(FAMILY 

(WITH SELF FAHILY-1) 
(WITH MOTHER MARY-l) 
(WITH FATHER FATHER-1)) 



2. 2. PROPAGATION OF CONSTRAINTS 

tZX^tt^^^:::::^^^:^^ obiect-expen can proceed to 
we mean that the expert update its own H^.k ^^^ ""^ description. By propagation 
other experts involved in thl !ns InliaTion Inrr,.''''?''""'"'^ '"'' "^^' '* »«"« the 
propagated comes from three sou ces ' description. Information to be 
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PROPAGATION 01 CONSTRAINTS 

haveVnr,luaU:Tke'°'' "'^' '' ^°'^ '' '" ^ "^'^ '-'-t-tion. For exa.p.e. if we 
(HUSBAND 

(WITH SELF JOHN-1) 

(WITH WIFE MARY-D) 

then JOHN-1 has a description of the form 

(A HUSBAND (WITH WIFE MARY-1)) 
and MARY- 1 will have a description of the form 

(THE WIFE OF A HUSBAND (WHO IS JOHN-l)) 

Ihe'r'aVeTwlt-^^^^^^^^ '^ ^^ ''^ ^--iption that is attached to 

instantiation). '"^''' descnpt.ons resolved by their referents in this partfcular 

(WITH SELF 

(WITH cmS'r' ^'''" '"''' ^= '"^^^^^^ 
then given an instantiation like 
(MOTHER 

(WITH SELF MARY-l) 

(WITH CHILD GEORGE-D) 
MARY- 1 will be sent a description of the form 

(A PARENT (WITH CHILD GEORGE-1)) 

Ssf:riirers.s:tion.trt^.;;: j^rsr; ,r t'^' '° ^'^ ^--'p^- 

(THE CHILD OF A MOTHER ^ ^^^ '°"°*'"e description 

(WHO IS 

for MARY 1 <^"^^"" °r " ""^8'*'"' (""0 " GEORGE-1)))) 

descHp'I; •;'"' ' "' '^^^ ''^^" ^^'^ '° — "^^t tl,e instantiation underlying this 

(MOTHER 
(WITH SELF MARY-1) 
(WITH CHILD GEORGE-1)) 
then MARY-1 should be sent the description 
(THE WIFE OF A HUSBAND (WHO IS GEORGE-1)) 

object-experts in the model miphthrrn i, , ^^^^ '"°"'^"' "' ^'""^ each of the 
the instanLtion and itrconseTuents wf rr« h"T,'"'t''°"^ ""^ ''^''"^ '° '"^^ »"' 
because activities in one object- expeTt are not f^ Z° r^""'"''" '" "^^ ^«^^°"«^ 
experts. ' '^^ ' ^'^ "°' ^* ^" disturbed by activities in other 

One final technical point ThprA ic a /-u,^ ji.i- •• . . 

which are not yet inslantiatedT^lrl J T,^ . '''°" '° ''^ "'^''^ ^e'^'^^" descriptions 



Page - 72 



PROf'AGAriON OF CONSTRAINTS 



order to make the difference between theT* it ^'f '":°'''' instantiation. In 
mtroduce instantiation-markers \n hont m !, . ^' °' ^ description clear, we 

uninslantiated is YOU ARE DESCR^m AQ , ^ ^t^'^fT ^^^ '"^t^ntiation-marke for 
IS. Thus the following descS: **'' mstanliation-marker for instantiated is 

(you-are-described-as (THE MOTHER OF A FAMILY)) 
IS an unmstantiated description, whereas the followine one 

(Is (THE MOTHER OF A FAMILY ""owing one 

(WHICH IS FAMILY- 1) 
(WITH FATHER FATHER-1)) 

might be its instantiated counterpart. 
2. 3. DECOMPOSITION 

d^s^r^tiorh^rirbrj^rnZd^u:^^ 11^;; '-■ r ^^"''^'^^ '^^ -^^- -^-^^ "^« 

can use well known rules oMnfertre rom oronn.T T' ?'^'^- '" °''''^' '° '^^ '^''^ ^ve 
connectives, then with conditioti desjprons "'' "''"''^'- ^'"'^ ^" ""^'^ ^'^'^ t^^^ 

(I) THE CONNECTIVES 

^^l^on::;:^Sir^::^:^^X:;^ ^^ says that .ven a conjunction of 
Of the form cJescriptions. For example, if we have a description 

(AND (THE MOTHER OF A FAMILY) 
(THE WIFE OF A HUSBAND)) 

'" ^hTmS r A ^FAmTyT"^^'' '"''' '^° ''^'-'^ --• 
and 

(THE WIFE OF A HUSBAND) 

prTvir 'ch:;terwT'c:n"do' .r 'u^KThf T'^'f"'' ^''''^-♦- P-P°-<^ - the 
each inference-rule, we can ha!e a S INUQuf aT^^T'I, T""""" ^"'^ '''^^- "^"^ 
which match the condition of the infte™ rufe ^he'l 7 ' °.l' °"' '°^ descriptions 
further message-passing as specif edbv 7h» f ^ °', ^^^ '"'^ "''"t^i"^ then 

AND-elimination we might have aTuSwtichUslikLtwr"""''- '°' ''^ "*^ «" 

(CONTINUOUS-ASK :MYSELF wnicn looks like this: 

(TEu'^MYSELf'""'*''"" <""• :0ESCRIPTI0N-1 :0ESCRIPriON-2), 
(TELL iy^^-^^^-^^crlbed-as lOESCRIPTION-I)) 
(you-are-described-as :0ESCRIPTION-2))) 
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DLCOMPUSIIION 

This rule will be put in the prototypical object-expert and will therefore be inherited by 
each object-expert that ever gets created. The rule looks out for incoming messages of 
the form 

(you-are-described-as (AND :DESCRIPT0N-1 :DESCRIPTI0N-2)) 
For example, suppose the following description enters MARY-1: 
(you-are-described-as 
(AND (THE MOTHER OF A FAMILY) 
(THE WIFE OF A HUSBAND))) 

then this description would match with the condition in the rule where .-DESCRIPTION- 1 is 
bound to 

(THE MOTHER OF A FAMILY) 

and :DESCRlPTI0N-2 to 

(THE WIFE OF A HUSBAND) 

The body of the rule can now be executed which yields two new message-passing 
activities; ^ * 

(TELL MARY- I 

(you-are-described-as (THE MOTHER OF A FAMILY))) 
and 

(TELL MARY-1 

(you-are-described-as (THE WIFE OF A HUSBAND))) 

^.^''.f ^;®^5ome other examples of inference-rules thai have been implemented in a 
similar fashion. 

An exclusive disjunction of description can be eliminated if the negation of the other 
disjuncts. For example, the connective in the following description 

(XOR (A MALE-PERSON) (A FEMALE-PERSON)) 
can be eliminated in the following ways. When It becomes known that 

(NOT (A MALE-PERSON)) 
we can deduce that 

(A FEMALE-PERSON) 
and when It becomes known that 

(A MALE-PERSON) 
we can deduce that 

(NOT (A FEMALE-PERSON)) 
Similarly for the second description. 

A non-exclusive disjunction can only be eliminated if the negation of all other disjuncts is 
known. The two negations of a double-negation can be eliminated, etc. 

Rather than discuss other well-known inference rules, we will turn our attention to 
negation of a basic desciption like 
(NOT (A FATHER)) 

Notice first of all that negations cannot be instantiated in the same way as positive 
descriptions for the simple reason that the properties that are attached in the frame do 
not necessarily hold for the negation, and neither does the negation of these properties 
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hold For example if we have a frame for WATER: 
(WATER 
(WITH SELF (A LIQUID))) 
and we now say 
(NOT WATER) 

then we do not want do conclude (NOT (A LIQUID)) because the object in question might 
very well be a different liquid than water. 

On the other hand, it is not possible to leave the negated description uninstantiated 
because if the matcher wants to find out whether a certain description matches with 
another one it can only do so if the slot-fillers are described by their individual names, 
and this instantiated status can only be achieved by instantiating the description. For 
example, suppose we have 

(NOT (THE FATHER OF A FAMILY 

(WITH MOTHER (THE WIFE OF A HUSBAND (WHO IS GEORGE))))) 
then vve need to know the individual-name of the mother within the current model in 
order to use this negative description. 

These things are puzzling but fortunately we found an interesting solution: Whenever we 
encounter a negation, we instantiate the positive description with a new anonymous 
individual as the view of the description. Then we tell the slot-filler of the slot to which 
the description is attached that it is not equal to this new anonymous individual and that 
It does not play the role of the view in the (now instantiated) description. 

This method works because the expert created for the anonymous individual starts 
developing the consequents of having that description and if It is ever discovered that 
the anonymous individual is identical to this new anonymous Invidiual, a conflict will occur, 
I.e. the system realizes it has arrived at a contradiction. At the same time we can use 
the negation in matching because the actual object is described by the instantiated 
negative description. 

The introduction of negations introduces the problem of maintaining consistency in the 
model. A model is inconsistent if both a description and its negation have been 
predicated for the same object. When this fact Is noticed by an object-expert it will 
emit a conflict message. Examples of this will be studied later. 

(ii) CONDITIONAL DESCRIPTIONS 

Conditional descriptions like 
(IF THE-PARENT IS 

((A MALE-PERSON) 
(A FATHER (WITH CHILD (= THE-CHILD))))) 
are decomposed using the rule of Modus Ponens. The question is how this can be 
mechanized given the computational apparatus introduced before. 

Again we can set up pattern-directed invocation rules for each of these descriptions In 
general the condition of such a rule will correspond with the condition in the conditional 
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fheS'ls'a match' wnl 'ctj'!' "^'"'"'T' ""'V' -^^•t'--dicalor and the action If 

pr::^caL^hr;fsum;Ues^^^^ ^ '""^^'°" ^° ''^ ^'''^^'^'^ -^-^ 

particular IF^JOw'r """^f^ ^'^ '', '°°' '^ *'^ ^'^^^ ^^P^ ^'^ ^^"^'t'^"" indicator. In 
particular IF-NOW (an instantaneous/sequential conditional). This will lead to « rn\2 

embedded rule for each condition In the description. quenuai, we make an 

Consider the following example: 
(IF-NOW MARY-l IS 

((A MALE-PERSON) 

(A FATHER (WITH CHILD GEORGE-1))) 
((A FEMALE-PERSON 

(A MOTHER (WITH CHILD GEORGE-1)))) 

(A PARENT (WITH CHILD GEORGE-1)))) 

(IN5TANTANE0US-ASK MARY-l 
(is (A MALE-PERSON)) 
; ; action if match: 
(TELL MARY-l 

.. .rfinn"-rr^?^'''''^^^"^' ^^ ^^^^^^ ^^ITH CHILD GEORGE-l))) 
tt action If failure: 

(TELL MARY-l 

(you-are-descri bed-as 
(IF MARY-l IS 

((A FEMALE-PERSON 

(A MOTHER (WITH CHILD GEORGE-1)))) 
(ELSE "" 

(A PARENT (WITH CHILD GEORGE-1))))))) 
Because MARY-l Is not described as a male-person the action if failure Js executed 
which will cause the creation of a new rule:' executed 

(INSTANTANEOUS-ASK MARY-l 

(is (A FEMALE-PERSON)) 
; ; action if match: 
(TELL MARY-l 

(you-are-descri bed-as 
(A MOTHER (WITH CHILD GEORGE-1)))) 
; ; action if failure: 
(TELL MARY-l 

(you-are-descri bed-as 

(A PARENT (WITH CHILD GEORGE-1))))) 
This Will not match either and the action if failure will be executed. 

There are of course all sorts of technical details associated with mechanizing this 
'he'n'ha've tl h'TJ^tt.^^ ^" co-referential descriptions could be Tcove edl^^^^^ 
IcHonr ♦ p^Ik^'^ ° ^^ environment of the closures created for each of the TELL 
actions, etc. But the mam line of thought should be clear from these examples 
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ciMr.^ r'J^r'liliTo^^^ ^'^ ^''•'^ ""^ ''''"^ *^^ °^^^^ rule-types. For example a 
biNbLL-EVENT/PARALLEL conditional can be set up using the SINGLE-EVENT-ASK 
rule-type. Rather than create embeddings for the various conditions, we create a 
seperate rule for each conditional. Thus the following description for MARY-1 
(IF MARY-1 IS 

((A FEMALE-PERSON) (A MOTHER (WITH CHILD GEORGE-1))) 

((A MALE-PERSON) (A FATHER (WITH CHILD GEORGE-1)))) 
will lead to the following two rules In the script of the expert for MARY-1- 
(SINGLE-EVENT-ASK MARY-1 

(IS (A FEMALE-PERSON)) 

(TELL MARY-1 

(you-arc-described-as (A MOTHER (WITH CHILD GEORGE-1))))) 

(SINGLE-EVENT-ASK MARY-1 
(IS (A MALE-PERSON)) 
(TELL MARY-1 

(you-are-described-as (A PARENT (WITH CHILD GE0R6E-1))))) 

Finally if you have a CONTINUOUS/PARALLEL conditional, like 
(WHEN MARY-1 IS 

((A FEMALE-PERSON) (A MOTHER (WITH CHILD GEORGE-1))) 
((A MALE-PERSON) (A FATHER (WITH CHILD GEORGE-1)))) 
then the following rules will be created 
(CONTINOUS-ASK MARY-1 

(IS (A FEMALE-PERSON)) 
(TELL MARY-1 

(you-are-described-as (A MOTHER (WITH CHILD GEORGE-1))))) 

(CONTINOUS-ASK MARY-1 

(IS (A MALE-PERSON)) 
(TELL MARY-1 

(you-are-described-as (A PARENT (WITH CHILD GEORGE-1))))) 

The condition In a conditional must always be a basic-description with no descriptions 
allached to its slots, except names of individuals in the model or co-referential 
descriptions that are to bound by the match. 

Further complications therefore arise if the condition in a conditional Is itself a complex 
description with connectives. When the condition is a conjunction of conditions, we set 
up a pattern-directed invocation rule in the expert reasoning about the referrlng-name 
that will look out for the first conjunct When this conjunct is found we set up a new 
rule for the second conjunct, etc. If all conjuncts match, the resulting description is sent 
to the expert reasoning about the slot-filler. 

When the condition is a disjunction of conditions, we set up a pattern-directed invocation 
rule for each disjunct As soon as one of them triggers, the resulting description is 
propagated. 

When the condition is an exclusive disjunction, the triggers of the rules will contain a 
disjunct and the conjunction of the negation of the other disjuncts. When such a trigeer 
IS satisfied the resulting description is propagated. 
Finally if descriptions are attached to a condition, we re-arrange the description so that 
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dercTptir'"""' '' ''''''' '°^ '''' '-"^- "-'--*• -^or example, the following 
(WHEN A-PERSON IS 

((AND (A PARENT 

(WITH CHILD JOHN)) 
(NOT (A MALE-PERSON))) 
(A MOTHER (WITH CHILD JOHN)))) 
IS actually transformed first into 
(WHEN A-PERSON IS 

((AND (A PARENT 

(WITH CHILD (= A-DUMMY)) 
(NOT (A MALE-PERSON)))) 
(WHEN A-DUMMY IS 

Wh f ^-^ ^^^"'^ ^^ "^^'^ ^^^^" ^"ILD JOHN)))))) 

with this referring name a/ rlw in ^ "'!''^^ '""^ ' ""^ conditional is formed 

condition. refernng-name and with the additional description as 

(iii) EXPLICIT PREDICATION 

A finale note on how explicit predications like 
(JOHN-l IS (THE MOTHER OF A FAMILY)) 

description to the expert in questioa ^ ""'^ "'^" ^^"'^^ *'^« «^=°"d 

r'et^'ninTbSrfoMhe T"'' ^'^ "!'^^ ^'"' ' '^'^'^ -"-«»« P-'-^ of how 

the co^p^uSnTpr?: vL'X'nle'/tn'cttir ftZ ' "." l' T'^^^"^^*^ «'-" 
series of concrete examples. "^ ^"'^"^ '" "^^P^^' 3. In the next chapter we will give a 



DISCUSSION 



The reasoning processes preslend here are an ovnnn».,t «i ■ i- 

overview in Nilson (1973) ,or earn . "'^ ^"^ '""''^ °" reasoning. See e.g. the 

Hendrix (1977) DeKee" e, J ,97 T "" """"'"' '"' "^"^^^ ''^ "^""' O'^^). FiKes and 

proposed here On The „,K I Z"' ' ""'^ ^"^"' *"""'°" °' '""^ °' »^« -°thods we 

reasoning s^Te.JhascLl.rh"'?''^ "^' "^ ''"=^"' ''''^"' '^ »^^ '-' °P-«'-a^ 
to find new llhod/ er^l H °\'""'^''°- <-"'^- "^- ='«'-en,s). This required us 

ew meinods tor certain problems, such as negative descriptions. 

We%rta" rl' '::""' °' *''' ' "^ '°^'"' ^'"*'^ °' "^^ -^-^^^ .che.es proposed here 

predtc^^e ci L.^:pTticrt7e;t': "'rv° "''''"'- ''-"' •- -^^^^ 

on the unification pr nCp e L^tw H 7 ' °'""' "' ""'"^ '° "'"'^ descriptions based 

the Slots .atch W an do h v7 hT! "'''' '' "' ^""^'""'i"- °' '^^ descriptions in 
descriptions with unioue na '"%^^^>'/""'-«'y because we transform all descriptions into 

corres;onds ,:': sTIa oTL pr;di:a;-::irhas:rth^^^ '°™ "^ '"^•-"='""^' *'^'^'' 

m preaicale calculus based theorem provers. Skolemizatlon raises 
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the problem of identity that is later discovered and this has been effectively solved here by 
merging the experts dealing with the objects. It can be shown that the methods of unification and 
skolemizalion lead to logical completeness (Chang and Lee, 1973). For the composition of more 
complex descriptions, we follow basically the methods of natural deduction (cf. Kalish and 
Montague(1972) and Prawitz (1965). 
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5. EXAMPLES 

^rr^lZt ^ '"*''°j'"^^^ ^, frame-based description language. Cliapler 3 introduced the 
archilec ure and procedural primitives of a reasoning system. Chapter 4 combined 
proposals of chap er 2 and 3 and contained specifications for a concrete reasonlS 
system supporting the description language of chapter 2. 

wI^^hTk^'' ""'f'"^ ^""^^^ nontrivial examples illustrating the workings of this system 

We had three goals in mind when working out these examples: 

(1) They should show that the proposals have lead to working programs (all 
the examples have been extracted from interactions, with an existing 
implementation). * 

(ii) They should enable the reader to find out more details and develop a 
clearer picture of the description language and the reasoning mechanisms. 

(iii) They should illustrate particular sorts of reasoning behavior. 

L^^o^ninTntf "^^ 1" r""" "V" ^'^'^ '^'"'^^' '^""^ '^°"' "^« '^°"'^'" °' common-sense 
reasoning. Other applications will be studied later. 

The first example illustrates In detail the message passing that goes on by way of a 

demon which deals with a typical common-sense fact : if it rains, you get wet 

The second series of examples illustrates other aspects of reasoning. Within' the context 

of the generalization hierarchy for possession-transfer introduced earlier on, we will elve 

clear examples showing how inheritance works, how instantiations are triggered goine ud 

ZUuTr, ^'ZT • !^°^ ""^ '""■^'"2 °' descriptions operates, how identity is 
established and how negation works. 

The firial example is taken from the domain of algorithmic common-sense reasonine in 
par icular we will deal with the infamous flush-toilet example. The example illustrates 
part-whole hierarchies, model construction and descriptions from multiple viewpoints It 

proposed °so far ''^"^^'' ^'^^ ^ ^'°'"' '"^^^ °' '"'''' '* """'^'^ "^'"^ ^^^ mechanisms 

1. COMMON SENSE DEMONS 

A lot of common sense knowledge consists in knowing all sorts of tiny little facts that 
pop up when one is thinking about related objects. This activity is often compared to a 
demon which jumps up when certain conditions in a model are met. The following example 
introduces such a demon. It knows about the fact that physical objects get wet when it 
I wins. 

We will need the following concepts: 

- a concept for a physical-object: 
(PHYSICAL-OBJECT 

(WITH SELF)) 

- a concept for the state of being located-at a certain location In a certain situation: 
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(LOCATEO-AT-STATE 
(WITH SELF) 
(WITH OBJECT) 
(WITH LOCATION) 
(WITH SITUATION)) 

- a concept for an outside location; 

(OUTSIOE-LOCATION 
(WITH. SELF)) 

- a concept for a wet-object in a certain situation 
(WET-OBJECT 

(WITH SELF) 
(WITH SITUATION)) 

- a concept for a situation where it rains: 
(RAIN-SITUATION 

(WITH SELF)) 

The information that physical objects get wet when it rains can be expressed by 
attaching a conditional description to the physical-object frame which looks out whether 
the object is located at a location which is an outside location in a situation which is a 
rain-situation. If that is the case the object is described as a wet object 
(PHYSICAL-OBJECT 

(WITH SELF (= THE-OBJECT) 

;; when the object has a particular location 
(WHEN THE-OBJECT IS 

((THE OBJECT OF A LOCATED-AT-STATE 

(WITH LOCATION (= THE-LOCATION)) 
(WITH SITUATION (= THE-SITUATION) )) 
;; when there is rain in this situatiorr 
(WHEN THE-SITUATION IS 

((A RAIN-SITUATION) 
;; and when the location is an outside location 
(WHEN THE-LOCATION 

((AN OUTSIOE-LOCATION) 
; ; then the object gets wet 
(THE-OBJECT IS 
(A WET-OBJECT 

(WITH SITUATION (= THE-SITUATION)))))))))))) 

Also we introduce a frame for John which is described as a physical object, located-at a 

certain outside-location : 

(JOHN 

(WITH SELF 
(AND 
(A PHYSICAL-OBJECT) 
(THE OBJECT OF A LOCATEO-AT-STATE 

(WITH LOCATION (AN OUTSIOE-LOCATION)))))) 

We vvill now try to illustrate some aspects of the reasoning process. The interaction and 
CHjtput IS at the very lowest level of the reasoning process, i.e. the message passing 

We start with the following message: 
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>> (tell (an OBJECT) 

(you-are-described-as JOHN)) 

(Is OOHN-1) ''^^''^^ ^^® following message from JOHN-l: 

thin. .^Happens IS ^^^^l^ ^1^-^ ^^X ^:lrZ::Z '"'-''■ ''' °"'^ 
(i^ JOHN) ''"'''" *"' rol lowing message from JOHN: 

5cts°rH;'H:.t%tr;;tr;rofZ;r^^v^- ^r^ r --•-'-'' '^^' 

the description attached to the selj^aspecl ' " '^^"'^"'^^^P-'- ---P''^ with 

(AND 
(A PHYSICAL-OBJECT) 
(THE OBJECT OF A LOCATEO-AT-STATE 

(WITH LOCATION (AN OUTSIDE-LOCATION))))) 

(A PHYSICAL-OBJECT)) 

(you^are-descMbed-a's'"' '°^^'""^ ^"^^^^ ^'■°'" ^°»^-^^ 
(THE OBJECT OF A LOCATEO-AT-STATE 

(WITH LOCATION (AN OUTSIDE-LOCATION)))) 

(1s'(A°m5ICAL!oBOECT)) '"^'""^"^ """''" '''"' "HYSICAL-OBOECT: 

The PHYSICAL-OBJECT frame also sends a constraint =.i„n» m . i. 
hdirect-referpnpo THF nn icot u u . constraint along. Note how the 

na.reci reterence THE-OBJECT has been resolved via a binding to JOHN-l: 
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(;;u^arTdescMbed!a%'''' ^oUowing „„s.age fro. PMYSICAL-OBOECT: 
(WHEN JOHN-1 IS 

((THE OBJECT OF A LOCATED-AT-STATE 

(WITH LOCATION (= THE-LOCATION)) 
/uurJxuJ" SITUATION (= THE-SITUATION))) 
(WHEN THE-SITUATION IS 

((A RAIN-SITUATION) 
(WHEN THE-LOCATION IS 

((AN OUTSIOE-LOCATION) 
(JOHN-1 IS 

(A WET-OBJECT 

(WITH SITUATION (= THE-SITUATION)))))))))) 

Now we turn to the other description, i.e. 
(you-are-descr1bed-as 

(THE OBJECT OF A LOCATED-AT-STATE 

(WITH LOCATION (AN OUTSIDE-LOCATION)))) 

^; e^enr new o^ltt-eilri: nee7rl' '^'T^T '''' ''''^'°" '^ "°' -"*--*• '" 
thai da^l no7 K ^ ? ""^ ^° ^^ "^^^^"^ '°'' eat^h of the aspects of the frame 

SI^^UATION Tn r.^ '", ^^^'^ """''""'"S ^''°"^ '*• ™s new experts wHI be Sed 
aiiUAIION-l (for the situat on asoecO LOrATPn-AT ctatc i /. .1. V. ^^"^o 

LOCATION-1 (for the location a3» ^^^^^^''^T-STATE-l (for the self aspect) and 

itself its name, so we get "^ "" ' "'"' """'''' '^ "'^^^^'^ " "^'^ »«"" 

(1s^ITUA?loS-U)''"'^" *" following nessage from SITUATION-1 

nsVSD-A?-'sT/[?E-;l ''"'"" "' '""""^"3 """8« f^-"" LOCATEO-AT-STATE-1 

(1s\o?A?IoS-n ""'"" *"' ^°"°"<"9 """"S* f'-"" LOCATION-1 

I-r LoTAmrr' ""^ '■""''" descriptions specifying their role in the frame 

(i^ (THT?0U?i^N^Srr[^CA?ED:^|:^?I?E' "'""«« ^"^ LOCATED-AT-STATE: 

(WITH SELF LOCATED-AT-STATE-l) 

(WITH SITUATION SITUATION-1) 

(WITH OBJECT JOHN-1))) 

nr(A*'LO?rTED^'S^^ "'''''''' ''^ '°^^°^^"9 ^«"^9« ^^on LOCATEO-AT-STATE: 
(WITH LOCATION LOCATION-1) 
(WITH SITUATION SITUATION-1) 
(WITH OBJECT JOHN-1))) 

(WITH SELF LOCATED-AT-STATE-l) 
(WITH LOCATION LOCATION-1) 
(WITH OBJECT JOHN-1))) 

^:^THrsB]Ecr^rrLocATEo"l;?rs?A^E""'' ^^"^ ^°"^"-'*^-^^«^E= 

(WITH SELF LOCATED-AT-STATE-l) 
(WITH SITUATION SITUATION-1) 
(WITH LOCATION LOCATION-1))) 

They also receive the descriptions that were attached to the description which was the 
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source for this particular instantiation: 

^- . torTi^l"" '' '^''" '"''"^^•' '"^t^nli^ted leading to 

( is ( AN SuS-^OCAnON)!" '"' '"'"' """'' '""' O^TSIDE-LOCATION: 

ttTscrfptlc: .rsv" ls;rS!:rMt£'',''r r^'i^-v" ^°"^-' -^^-^^ -'••^ 

the resulting description is released ' located-at-s,tuat,on. Based on this match, 

(;ou-are"descn Ibld-as*"' '""""^"^ ""^^^^ ^•■- ''°""-» 
(WHEN SITUATION-1 IS 

((A RAIN-SITUATION) 
(WHEN LOCATION-1 IS 

((AN OUTSIDE-LOCATION) 
(JOHN-1 IS 

(A WET-OBJECT 

description to SITUATION-1- bllUATION). So let us send such a 

(you-are-descrlbod^arcrRAjN-InS))""'" ""•"" "'" = 
After instantiation this leads to 

~~~^ SITUATION-1 recGivp^ tho f«n^ • 
.(is (A RAIN-SITUATIOnJ) '^""""'"C "-""Se fron RAIN: 

The^ instantiation of this description matches with the condition. So a new description 

(^ou-are-describe'as*"' '°"°"^"« """"^^ '''"' SnUATIOH-l: 
(WHEN LOCATION-] IS 

((AN OUTSIDE-LOCATION) 
(JOHN-1 IS 

(A WET-OBJECT 

<^IT" SITUATION SITUATION-1))))) 

'lhra™o™Tlf Sb?n'.1;-r ""^E-^""™™. >»- t.. .„™,i„o„ 

Instantiation of this description leads to "« • iun i ; M 

(1s^^r^e"3^IJSA^}o;.^orA-SE^^oBo^°^l7^;?„"^.^^?«---^-"""= 

Looking at the messages that arrive at the experts does not give a good overview of the 
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process or the results that have been achieved Fortunately there are two views one 
can maintain on the process of model-construction: one can look at it from the viewpoint 
of the objects (i.e. see what messages come in - as we did here) or one can look at It 
from the viewpoint of the frames (i.e. see what instantiations are being made). The 
second viewpoint turns out to yield a better overview of the process. The following is 
list of the instantiations for the previous example: 

>> (tell (an object) (you-are-described-as JOHN)) 
causes the construction of the following instantiations 

nn 

(JOHN (WITH SELF JOHN-1)) 

(PHYSICAL-OBJECT (WITH SELF JOHN-1)) 

(LOCATEO-AT-STATE (WITH SELF LOCATEO-AT-STATE-1) 

(WITH LOCATION LOCATION-1) 

(WITH OBJECT JOHN-1) 
^^ (WITH SITUATION SITUATION-1)) 

(OUTSIDE-LOCATION (WITH SELF LOCATION-1)) 

When we now tell the relevant expert in the model that it rains; 

» (ten SITUATION-1 (you-are-described-as (A RAIN-SITUATION))) 

the following additional instantiations are created; 

(RAIN-SITUATION (WITH SELF SITUATION-1)) 

(WET-OBJECT (WITH SELF JOHN-1) 

(WITH SITUATION SITUATION-1)) 

2. HIERARCHIES 

The next series of examples is set up to illustrate in detail various technical points All 
the examples are based on the generalization hierarchy for possession-transfer 
discussed in chapter 2: 

ACTION 
I • 
POSSESSION-TRANSFER 



SINGLE-TRANSFER MUTUAL-TRANSFER 



I I I I 

GIVE TAKE BUY SELL 

^nu^t^ll ^^l n^Z^ V^.^^ ^^'^ ^'^^" '" ^^"* ^^^P^^^' •" addition to some frames for 
JUHN, MARY and BOOK which have no constraints attached. 
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2. 1. UPWARD MOVEMENT IN HIERARCHIES 

pa^tL^V'^^^^^^^^^ to a node above It, in 

possession-transfer to acirn 'nstanl.al.ons of mutual-transfer ;nd 

IspVS'S Srotilnrci be %''''''''^ object-expert. Observe that the 
partial description Descr^^^^^ ^'^1' ''^^ °'^' '" ''^'' ^°^^^' ^^'^ '^ ^ 

have to be sent to the oErexoertf rr^^^ H^ °'f "°^?^''; "^w-owner and object will 

oDjeci experts created due to instantiation of buy. 

» (tell (an OBJECT) 

(you-are-described-as 
(A BUY 

(WITH OLD-OWNER JOHN) 

(WITH NEW-OWNER MARY) 
D ,, . ,. ^^IT" OBJECT (A BOOK))))) 

Results m the following Instantiations: 

(BUY (WITH SELF BUY-1) 

(WITH OBJECT OBJECT-]) 

(WITH OLD-OWNER JOHN-1) 

(WITH NEW-OWNER MARY-1) 

{uJtu ^^^HANGE-OBJECT EXCHANGE-OBJECT- 1) 

W TH FNn^^rnl^?!'^' BEGIN-SITUATiSn- 
^^ (WITH END-SITUATION END-SITUATION-1)) 

(MUTUAL-TRANSFER (WITH SELF BUY-1) 

(WITH ACTOR MARY-1) 

(WITH OLD-OWNER OLD-OWNER-1) 

(WITH NEW-OWNER MARY-l) 

(WITH OBJECT OBJECT-1) 

(WITH EXCHANGE-OBJECT EXCHANGE-OBJECT-1 ) 

W TH lln'^.;'r™'™' BEGIN-SITUATION- 
«« ^^IT" END-SITUATION END-SITUATION-l)) 

(UNORDEREO-COMPOSITION-OF-ACTIONS (WITH SELF BUY-1) 

(WITH ONE-ACTION ONE-ACTION-1 ) 



(B 
ft* 

(J 
(M 



(BOOK (WITH SELF OBJEQT-l)) 

(JOHN (WITH SELF JOHN-1)) 

(MARY (WITH SELF MARY-1)) 

(AMOUNT-OF-MONEY (WITH SELF EXCHANGE-OBJECT-1)) 

(POSSESSION-TRANSFER (WITH SELF ONE-ACTION-l) 



(WITH OTHER-ACTION OTHER-ACTION-1)) 



(WITH ACTOR MARY-1) 

(WITH OLD-OWNER OLO-OWNER-1) 

(WITH NEW-OWNER MARY-1) 

(WITH OBJECT OBJECT-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 
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nn ^^^'^^ END-SITUATION END-SITUATION-1)) 

(POSSESSION-TRANSFER (WITH SELF OTHER-ACTION-1) 

(WITH ACTOR MARY-1) 
(WITH OLD-OWNER MARY-1) 
(WITH NEW-OWNER OLO-OWNER-1) 
(WITH OBJECT EXCHANGE-OBJECT-1) 
(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 

«» (WITH END-SITUATION END-SITUATION-1)) 

(ACTION (WITH SELF BUY-1) 

(WITH ACTOR MARY-1) 

^iuVru ^.E.^IN-SITUATION BEGIN-SITUATION-1) 
^^ (WITH END-SITUATION END-SITUATION-1)) 

(POSSESSION (WITH SELF POSSESSION-1) 
(WITH HAVER JOHN-1) 



nn 



(WITH OBJECT OBJECT-1) 

(WITH SITUATION BEGIN-SITUATION-1)) 



(POSSESSION (WITH SELF POSSESSION-2) 
(WITH HAVER MARY-1) 



ft* 



(WITH OBJECT OBJECT-1) 

(WITH SITUATION END-SITUATION-1)) 



(ACTION (WITH ACTION (CALLED XPRT-23)) 
(WITH ACTOR MARY-1) 

rurlu ^,^GIN-SITUATION BEGIN-SITUATION-1) 
^^ (WITH END-SITUATION END-SITUATION-1)) 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-l) 

luVru "RST-SITUATION BEGIN-SITUATION-l) 
«» (WITH SECOND-SITUATION ENO^SITUATION-1)) 

(POSSESSION (WITH SELF POSSESSION-3) 

(WITH HAVER JOHN-1) 

(WITH OBJECT EXCHANGE-OBJECT-1) 
», (WITH SITUATION END-SITUATION-D) 

(POSSESSION (WITH SELF POSSESSION-4) 
(WITH HAVER MARY-1) 
(WITH OBJECT EXCHANGE-OBJECT-1) 
(WITH SITUATION BEGIN-SITUATION-1)) 

possession-transfer gets insLntfatedtve'a, [i Js ' '""' "^"^'^ ''' '"' '- 

2. 2. DOWNWARD MOVEMENT IN HIERARCHIES 

^elrTe Voi S!^i::^^cZ^:^': information so that ,ro. a frame somewhere 
lower in the hierarchy! expressions direct instantiations toward points 
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LXAMF-'LES 

DOWNWARD WOVtMENT IN HIERARCHIES 

But conditionals are only part of the story. Suppose the reasoner is going down In the 
hierarchy and instant ates the frame for GIVE. When this frame becomes Ictre t also 
wants to propaga e its descriptions, so it causes the instantiation of the 
possession-transfer rame AGAIN ! If we are not careful here, the propagation would eo 

the rtson^n/ "T '° '^'^T* 1'" " '° '"''''' '''"°"^- P'-« °' --"'-' ilrluln to 
the reasoning system, namely the criteriallty conditions. In the present examole 1^ 

d°eTc'r bTd :: '^^"'^^^.^^ f P°=«-^=ion t^-sfer action, that same thing ca not again be 
Suinl K , f P''«="^'°"-«''«n='er a moment later. Indeed if that is so we know we are 
talking about the same possession-transfer and the descriptions can be merged 

ind^^JSating^spe •lic^i'i'on'^as'r"^'^'^'^ '" ''' "'^ "' '"^'^"^-' ^--"'*'°- -'"« ^'^ 
(JOHN 

(WITH SELF) 

(ASPECT-SPECIFICATIONS: 
(INDIVIDUATING: (WITH-RESPECT-TO PEOPLE SELF)))) 

l^tZV°''^\!:u^^V''''^^ °' ' "'' °' "^^ individuals that are accessible via individual 

wH t V o7inrhT '' """5"'' '!^^'P''°" "''"'^ ^""'^"'^-^ ''' instantiatio p oces 
will ty to find the corresponding object-expert instead of creating a new one Note also 

f MARY " '"f'"'^"^^'"e with respect to people, i.e JOHN and (NOT MARY) would ma ch 
If MARY was also declared to be individuating with respect to people. 

loL '°"'''^, ''^'^'''P!'"" "^^t will be given in the following example uses the 

neceL^r;''"'" "."■""' T' ''^^ ""'^''''^^ ^'^^^ ^-'i^^- Th« information Ihal is 
actor W» '° ";°:'\d°^"ward is that the old-owner has to be the same individual asthe 
actor. We do this by specifying that the filler of both slots has the name JOHN If the 

the" fSer '"omT""'?';°" ".t """^^'^ ''''" "^^ °'' ''' *y^'-- ^^"^^^ figure ou that 
ihe fillers of these slots are the same. 

Here Is the hierarchy and the path that will be followed 

ACTION 

I 

POSSESSION-TRANSFER 



SINGLE-TRANSFER MUTUAl'tRANSFER 

I I 



GIVE TAKE 

We start with the following transmission 
>> (tell (an OBJECT) 

(you-are-descrlbed-as 
(A POSSESSION-TRANSFER 
(WITH ACTOR JOHN) 
(WITH OLD-OWNER JOHN) 
(WITH NEW-OWNER MARY) 
(WITH OBJECT (A BOOK))))) 

Here are the resulting instantiations. 



BUY SELL 
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tXAMPLES 



*A 



DOWNWARD MOVEMENT IN HIERARCHIES 



(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-l) 

(WITH ACTOR JOHN-1) 
' (WITH OLD-OWNER JOHN-1) 
(WITH NEW-OWNER MARY-1) 
(WITH OBJECT OBJECT-1) 

(WITH BEGIN-SITUATIGN BEGIN-SITUATION-1 ) 
(WITH END-SITUATION END-SITUATION-1)) 

PnHf!;!7^^!i^^ the old-owner has been identified as identical to the actor based on the 
individual-description attached to these slots 

(JOHN (WITH SELF JOHN-1)) 



«K 



(ACTION (WITH SELF POSSESSION-TRANSFER-l) 
(WITH ACTOR JOHN-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 
(WITH END-SITUATION END-SITUATION-1)) 

(MARY (WITH SELF MARY-1)) 



*n 



(BOOK (WITH SELF OBJECT-1)) 

(POSSESSION (WITH SELF POSSESSION-1) 
(WITH HAVER JOHN-1) 
(WITH OBJECT OBJECT-1) 
(WITH SITUATION BEGIN-SITUATION-1)) 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-1) 

(WITH FIRST-SITUATION BEGIN-SITUATION-1) 
(WITH SECOND-SITUATION END-SITUATION-1)) 



** 



(POSSESSION (WITH SELF POSSESSION-2) 
(WITH HAVER MARY-1) 
(WITH OBJECT OBJECT-1) 
(WITH SITUATION END-SITUATION-1)) 

Downward movement now results in: 



«* 



(GIVE (WITH SELF POSSESSION-TRANSFER-l) 

(WITH OBJECT OBJECT-1) 

(WITH OLD-OWNER JOHN-1) 

(WITH NEW-OWNER MARY-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 

(WITH END-SITUATION END-SITUATION-1)) 
Upward movement starts again from give. But no further action occurs because this 
mstant.at.on merges with the first instantiation of possession-transfer. 

(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-l) 

(WITH ACTOR JOHN-1) 
(WITH OLD-OWNER JOHN-1) 
(WITH NEW-OWNER MARY-1) 
(WITH OBJECT OBJECT-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 
(WITH END-SITUATION END-SITUATION-1)) 
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DOWNWAf^D MOVLMLNT IN HIERARCHIES 

2. 3. MERGING OF OBJECTS 

S.rr;enti.:ir.:£2^^^^^^^^^ -- -^ -...U on tHe .a.e to 

riitiraS"an"nVvra,"::o::ra?a\r^'r'^ ?:V°^ ^" '"^'^''^^^' -'^ '^« "-e 
situation called yesterday ' '"'°'' "''' "^ ^"''"^^'^ ''^ Ludwig at a 

(BLUE-BOOK 
(WITH SELF 

(THE OBJECT OF A POSSESSION 
(WITH HAVER LUDWIG) 
(WITH SITUATION (A YESTERDAY))))) 

not t Jf who thfow e of he book iT R ''t '°" '\ t^e situation yesterday. We do 
blue-book, it realizes that he ' d ow^^^^^^^^^^^ -- ''^' ^^^T^ -- the 

co-referential. It does this on the assZntlon fhr* Z » Possession-transfer are 
one owner, i.e. the framrfor PnlqFQQiniS r u , ?. °^.^^'^ '^ ' ^'^^" ^'tuatlon has only 
( POSSESSION POSSESSION has the following aspect-specifications 

(WITH SELF) 
(WITH HAVER) 
(WITH OBJECT) 
(WITH SITUATION) 

ASPECT-SPECIFICATIONS: 
(CRITERIAL: 
(OBJECT SITUATION)))). 

.instantiation'"" ''' °'^"* '"' ''' ^'*"^''°" ''^^ V- ''-e uniquely identified the 

ire/iU^titTSs htVI: b^eTbr r.'^'^f "'°^ °' '^^ possession-transfer are the 
thought to be different *° ''f,r^,«'"'^'^f ^^ ween the two object-experts which were 
identity-Ink is e ablfshJ .k k ' u°' '"^'^"'^^''^g ^^^ "^^t description. Once this 

clauses the conditLlde;crotl':',7'r;? "' '''''"'"' '°''"^''' ''^"^^^ "ow a 
Here Is a picture ol whit goes on: P^^^^ssion-transfer is known to be true. 

>> (tell (an OBJECT) 

(you-are-described-as 
(A POSSESSION-TRANSFER 

(WITH ACTOR LUDWIG) 
(WITH NEW-OWNER MARY) 
(WITH OBJECT (A BLUE-BOOK)) 
Wot*, fk.f ^ /y^^" BEGIN-SITUATION (A YESTERDAY))))) 

Note that we do not talk about the old-owner at alL 



Page - 90 



cAMMrLtS 



MLf^GJNG Of OBJECTS 



The following inslantiallons are created in response fo this message. 

(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER- 1) 

(WITH ACTOR LUDWIG-1) 
(WITH OLD-OWNER OLD-OWNFR-1) 
(WITH NEW-OWNER HARY-1)' 
(WITH OBJECT OBJECT-1) 

IwtJh n^n^cM^^^^^^^^ BEGIN-SITUATION-1) 
A« . » ». ,. ^^^^" END-SITUATION END-SITUATION-1 ) ) 

5 o:ott?:rTir:orLtarrs"^;:.\L=T sr t - °' ^^ 

actor are conceived as different objects at this ^me old-owner and the 

(LUDWIG (WITH SELF LUDWIG-1)) 

(YESTERDAY (WITH SELF BEGIN-SITUATION-1)) 
Upward movennent ! 

*n 

(ACTION (WITH SELF POSSESSION-TRANSFER-D) 
(WITH ACTOR LUDWIG-1)) 

(POSSESSION (WITH SELF POSSESSION-1) 

(WITH HAVER OLD-OWNER-l) 

(WITH OBJECT OBJECT-1) 
nn ^^^^" SITUATION BEGIN-SITUATION-1)) 

(MARY (WITH SELF MARY-1)) 

(BLUE-BOOK (WITH SELF OBJECT-1)) 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-l) 

{wJtm ^rrnM;^^™^^°^ BEGIN-SITUATION-l ) 
^^I^" SECOND-SITUATION END-SITUATION-1)) 

(POSSESSION (WITH SELF POSSESSION-?) 

(WITH HAVER MARY-1) 

(WITH OBJECT OBJECT-1) 
Tk • i ^^^^" SITUATION END-SITUATION-1 )) 

(BEGIN-SITUATION-1). '^°°'' (OBJECT-1) m the begin-situation 

(POSSESSION (WITH SELF POSSESSION-3) 

(WITH HAVER LUDWIG-1)) 

(WITH OBJECT OBJECT-1) 
R t u ^ ^^^^" SITUATION BEGIN-SITUATION-1 )) 
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MERGING or OBJECTS 

ESTABLISHED IDENTITY OF LUDWIG-1 AND OLO-OWNER-1 
Downward movement can now start: 

*"^^ JuJtII ^r,l\l POSSESSION-TRANSFER-D) 
(WITH OBJECT OBJECT-1) 

(WITH OLD-OWNER LUOWIG-D) 

(WITH NEW-OWNER MARY-l) 

{wJth r^n'^;^""'^"°'' BEGIH-SITUATIOH-1) 
(WITH END-SITUATION E.ND-SITUATION-1)) ' 

Upward from GIVE: 

(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-.)) 

(WITH ACTOR LUDWIG-D) 
(WITH OLD-OWNER LUOWIG-1)) 
(WITH NEW-OWNER MARY-l) 
(WITH OBJECT OBJECT-1) 

An attempt t t . • ^ ^^^^^^^^^S^'"' 

A.;o;;hX:^re'r'^'o;^^ord!re:'^sM 'In'ti^f r-^^f ^I'T °' possession-transfer, 
from the old-owner in this instX o ' UDW^.^; ' o d"oWNErM'"'"^ ''"^^^"' 
place because the matcher knows about identity of ob Jets ^■''' " ""^'^^ '"'^^ 

it. There is no active object exce^te expert ! "'"*'' "'''' '^^^ '° ''"°" «"«"» 

2. 4. NEGATION 

dtcuTsL'^etrner '"''''' *'^' " "'''^'^ '"^ -^«'- w-^^- We will use the frames 

l>\ rj?t toWT '^'""^ ^" ^'^^^^* ''-' ' '- ' "-"-- "^i^t at a certain time: 
(you-are-descr1bed-as 

(THE HAVER OF A POSSESSION))) 

object by OBJECT-1 and S^Jl^o^^Xu^, '^^^^ '^ ''''''' '^ ^^^^^-^^ the 

(POSSESSION (WITH SELF POSSESSION-1) 
(WITH HAVER HAVER-1) 
(WITH OBJECT OBJECT-1) 
(WITH SITUATION SITUATION-1)) 
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NEGATION 

obLrrs oSjeCtT'' h'^k 'l^''°'' ''^ °''-°""^^ °' « P--ssion-transfer where the 
Spen Le! ,fke ^hi/ A "^^'"-^'^^^'i"" ''^ SITUATION-1. Our prediction of what wiM 

exDPrt Th!! J. .^"^ anonymous individual is created and assigned to a particular 

expert. This new individual is specified as not being HAVER-1 The new exo^rf Ih.n 

itu Uon'o T'oT.h'^ consequences o, being the oLowner In a pos :sZ-Tr Lifer 
^tS^g^-^siirVr^t^r/Uit^et^^^^^^ r^^ " ''' '^^ 

sSZ;rivt'a?a'loX:dicUoa "''"' ""' '"^ ^"°"^™"^ '"^'^'^-'•- ^^ ^'^ ^te- 

Here Is what actually happens: 
>> (tell HAVER-l 

(you-are-descnbed-as 

(NOT (THE OLD-OWNER OF A POSSESSION-TRANSFER 
(WITH OBJECT OBJECT-1) 
nn (WITH BEGIN-SITUATION SITUATION-1 ))) ) ) 

(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-1) 

(WITH ACTOR ACTOR-1) 

(WITH OLD-OWNER OLD-OWNER-1) 

(WITH NEW-OWNER NEW-OWNER-1) 

(WITH OBJECT OBJECT-1) 

(WITH BEGIN-SITUATION SITUATION-1) 

(WITH END-SITUATION END-SITUATION-1 ) ) 
unserve hal Ihe old-owner is a new expert called OLD-OWNER- 1 Instead of HA\/fp i 

constraint the s^ysJe^ fi u^ "ou 1 T^^^^^^^ this 

(because criteriality of object and situation in PoisESsl^il^^^^^^^^^ "^ '^^"t.cal 

ESTABLISHED IDENTITY OF OLD-OWNER-1 AND HAVER-1 
But now, just as we expected, there Is a contradiction: 
==> CONTRADICTION IN HAVER-1 BETWEEN 
(IS OLD-OWNER-1) •''^•"'ttri 

(IS (NOT OLD-OWNER-1)) 
3. DEVICES 

lo'Lt^'se^TeTisoning' ttlttlT ' 'T't'f' ''"^^^"' '°"""^- ^'^-'^-c 
we have studied so far ^ complicated applications of the mechanisms 

fhS' wTirrstrfnfto:;' '^;o":r:roV" ^r' "°^'^ "°'" ^'^ ^^--^^i"* <" ^o. 

algorithmic reasoning 'we look hefrT, «V J'''"''. '•'''"'*' '"^ ^^^*«'" ^yP^^ o' 
reverse-trap-flush-tli.et;n::fwn:.tLrncS:;t^^^^^^^ 
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tXAMPLES 

DEVICES 

ANATOMY: What are the components? 

MFPWAMCM^ u ^^^ P'^y^'^^' arrangement of the cpmponents? 
MECHANISM: How does it work? 

I .err v ,. ^^^^ "^'^ ^^^P^" *° '^ '^ VO" ^0 thIs Or that? 

USE: When to use it? 
How to use it? 

3. 1. ANATOMY 

fellast'"''' '" ''" ^'"'"'"^ ^^"P°"^"^^^ ' *-^' ^ P'P-' ^ bowl-assembly and a 

(REVERSE-TRAP-FLUSH-TOILET 
(WITH SELF) 

(WITH TANK) 

(WITH PIPE) 

(WITH BOWL-ASSEMBLY) 

(WITH RELEASE)) 

reader. What is more interesting ,s a description of the mechanics of the device. 
3. 2. MECHANISM 

1U"I!11k"'- ^""^'.^ to^et can be described as a decomposable system, so we will describe 
the mechanics of each of the parts and this will give us the operation of t^e whole 

propirTv- iMitls'ifi,;""^ ""'.''• ^'" r""' "^""^- ^"' '' '^ ^ '^^^ ^^'h an interesting 

^act'^thl^'weln ' r.V' """'y- "°^ "^'^ '"''"^ '^^PP^"^ *i" "°t concern us. (Thf 
tact that we can Ignore details - or stated more precisely describe things at a certain 
level of detail without worrying about the rest is very important This examJe is HloH 
Illustration how to go about doing this.) mporiani. mis example is a good 

The pipe is a device that connects two containers related by a release If this rPlM« ■« 
released the liquid of the first container flows into the second one " 

nows Howfrr^'^ '' ' ""'""^'' ^'"^ ' ''^^'"- ^•^^'^ ^^'^^ '^ P^^-ent in the container It 
flows down the dram carrying whatever object that was located in the container to^he 

So we introduce frames for each of these parts: 
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MLCHANISM 

(SELF-FILLING-CONTAINER 
(WITH SELF) 

(WITH KIND-OF-CONTENT)) 

(CONTAINER-WITH-DRAIN 
(WITH SELF) 
(WITH CONTAINER-PART) 
(WITH DRAIN)) 

(CONNECTION-WITH-RELEASE 

(WITH SELF) 

(WITH RELEASE) 

(WITH SOURCE-CONTAINER) 

(WITH TARGET-CONTAINER)) 

and describe the whole in terms of the parts: 

(REVERSE-TRAP-FLUSH-TOILET 
(WITH SELF) 
(WITH TANK 

(A SELF-FILLING-CONTAINER 

(WITH KIKD-OF-CONTENT WATER))) 
(WITH BOWL-ASSEMBLY 

(WITH PIPE ^^'^^^^^^'^"^^'^^ 0^ ^ CONTAINER-WITH-DRAIN)) 

(THE CONNECTOR OF A CONNECTION-WITH-RELEASE 
(WITH RELEASE (= THE-RELEASE)) 
(WITH SOURCE-CONTAINER (= THE-TANK)) 
(WITH RELEASE))/*^^^" TARGET-CONTAINER (= THE-BOWL-ASSEMBLY)) )) 

In other words, a flush-toilet is described as an object with four parts: 

A tank which is described as a self-filllng-container with kind-of-content the kind of 
water. 

A bowl-assembly which is described as the container-part of a container-with-drain. 
A pipe which IS described as the connector of a connection-with-release with the 

wttrL7;nir HtK''f^'^\^^' ?■'''" °^ ^^^ ^°"^^' ^^^ ^^^^^--^ontalner co-referential 
with the tank and the target-container co-referential with the bowl-assembly 
A release which Is the release of the pipe. 

If we can specify the mechanics of the three devices used in the description then we 
have also specified the mechanics of the flush-toilet itself. 

First we look at the self-filling-contalner, i.e. a kind of container that fills itself up when 
It IS empty. To talk about this we need the notion of an empty-container 
(EMPTY-CONTAINER 

(WITH SELF) 

(WITH SITUATION)). 

Also we need the notion of a liquid Liquids are a very special class of objects and we 
will not discuss the complications for de?.ling with them here. For our present purposes 
we let a liquid be a concept with the following frame: purposes 
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(LIQUID 

(WITH SELF) 
(WITH CONTAINER) 
(WITH KIND) 
(WITH SITUATION)). 



cis^^zrerl^^^^^^^ ^zrz^ vt:^' -^'''^^ °^^-^ -^^^^ - a 

kind of liquid: ^'°"- ^'^^ ^^'^ ^^^ ^^" "°w be introduced as a 

(WATER 

(WITH SELF 

(A LIQUID))). 
We will consider water to be an individual-concept 

l^s^Tr'^pIn ?mI^' ^''"^" ^°' ^^' self-filling-container 
(SELF-FILLING-CONTAINER 

(WITH SELF (= THE-CONTAINER) 
(WHEN THE-CONTAINER IS 

((AN EMPTY-CONTAINER 

iruc^]ilJ!! SITUATION (= A-SITUATION) )) 
(THE CONTAINER OF A LIQUID 
(WITH SITUATION 

(THE SUCCESSOR OF A TIME-SEQUENCE 
(WITH PREDECESSOR 
/UTTU t.T».r^ / . ^= A-SITUATION)))) 
(WITH KIND-OF-COHTENT i^T-Kl'M' ™-"'"'''>»' 

-a,.y Has at .He .^:Sr::i^;'£Z^ .ifsuS: ^ '""'' °' *^^ ^'"<^ " 
mnE-SEQumE '"^ ""^^'^^^"""^^ ^'^'^'^ '"oks like this: 

(WITH SELF) 

(WITH PREDECESSOR) 

(WITH SUCCESSOR)) 

aHoi;: ro:!t,^n,:;Mt So ih^rT'^* -""^^ r^'^^^^^^- ^^ ^-^ that a. soon 
can describe the drain rflV , °" ""f P""'' '* ^'" "^^ '^''^'^ t^e drain. So we 
container-part ' ""'""''' °' ' "^""^ ''^^V^^ "^« '^"'"ent before In the 



Page - 96 



MLCHANISM 

(CONTAINER-WITH-DRAIN 
(WITH SELF) 

(WITH CONTAINER-PART) 
(WITH DRAIN 

(WHEN THE-CONTAINER-PART IS 

((THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 
(WITH SITUATION (= THE-FIRST-SITUATION)) 
(WITH KIND (= THE-KIND))) ^'"^'^UN)) 

(THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 
(WITH KIND (= THE-KIND)) 
(WITH SITUATION 

(SUCCESSOR TIME-SEQUENCE 

(WITH PREDECESSOR 

(= THE-FIRST-SITUATION))))))))) 

(LOCATEO-ON 

(WITH SELF) 

(WITH SUPPORT) 

(WITH OBJECT) 

(WITH SITUATION)) 
and being located In a certain container: 
(LOCATEO-IN 

(WITH SELF) 

(WITH CONTAINER) 

(WITH OBJECT) 

(WITH SITUATION)). 

(CONTAINER-WITH-DRAIN 

(WITH CONTAINER-PART) 
(WITH DRAIN 

(WHEN THE-CONTAINER-PART IS 

((THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 
(WITH SITUATION (= THE-FIRST-SITUATION)) 
(WITH KIND (= THE-KIND))) "«'^"'^^^ 

(THE CONTAINER OF A LIQUID 
(WHICH IS (= THE-KIND)) 
(WITH OBJECT (= THE-LIQUID)) 
(WITH SITUATION 
(AND 
(THE SUCCESSOR OF A TIME-SEQUENCE 

(WITH PREDECESSOR (= THE-FIRST-SITUATION))) 
;; looking out for the object ^'""'iun;;; 

(WHEN THE-FIRST-SITUATION IS 
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MECHANISM 

((THE SITUATION OF A LOCATEO-ON 

(WITH OBJECT (= THE-OBOECT)) 
(WITH SUPPORT (= THE-CONTAINER-PARTU^ 
(THE SITUATION OF A LOCATEO-IN ^^^^f^f 

(WITH OBJECT (= THE-OBJECT)) 
(WITH CONTAINER (= THE-DRAIN) )))))))))) ) 

(WITH SELF) 

(WITH RELEASE) 

(WITH BEGIN-SITUATION 

(THE PREDECESSOR OF A TIME-SEQUENCE 
(WITH END-SITUATION))!'" '"^'^'^^'^ (= THE-END-SITUATION)))) 

oT:^ r:C-aTon' '^^f ,^13 ''^1^^'^ a connection-wilh-.e.ease is the release 

(CONNECTION-WITH-RELEASE 
(WITH SELF) 

(WITH RELEASE) 
(WITH CONNECTOR) 
(WITH SOURCE-CONTAINER) 
(WITH TARGET-CONTAINER 

(WHEN THE-RELEASE IS 

((THE RELEASE OF A RELEASE-ACTION 

(WITH BEGIN-SITUATION (= THE-BEGIN-SITUATTONU 
rUHrM^TuJ^''^''^^^^^^^^ ( = ^"E-END-Sn^^^ 
(WHEN THE-SOURCE-CONTAINER IS '^^^))) 

((THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 

(WITH SITUATION (= THE-BEGIN-SITUATION) ) 

(WITH KIND (= THE-KIND))) ^•"'^'^"Nn 

(THE-TARGET-CONTAINER IS 

(THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 
(WITH KIND (= THE-KIND)) 
(WITH SITUATION 

(THE SITUATION OF AN EMPTY-CONTAINER 
(WHICH IS 

( = THE-SOURCE-CONTAINER )))))))))))) 
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MECHANISM 

u': J°'l7arird""r^;,i:;r'" " °'^"' ''^' '^ ^ reverse-trap-„ush-toi.et (note the 
>> (tell (an OBJECT) 

(you-are-described-as (A REVERSE-TRAP-FLUSH-TOILET))) 
ofthe'plrU^^^ "^^'^ '''^^'"' '' ^^'^ object-experts are created for the device and each 



*ft 



(REVERSE-TRAP-FLUSH-TOILET (WITH SELF REVERSE-TRAP-FLUSH-TOILET-1) 

(WITH TANK TANK-I) 

(WITH BOWL-ASSEMBLY BOWL-ASSEMBLY- 1 ) 
(WITH PIPE PIPE-1) 

-, ^^ (WITH RELEASE RELEASE-1)) 

Also the parts are being instantiated: 

(SELF-FILLING-CONTAINER (WITH SELF TANK-1) 

»^ (WITH KIND-OF-CONTENT WATER-1)) 

(CONTAINER-WITH-DRAIN (WITH SELF CONTAINER-WITH-DRAIN-1) 

(WITH CONTAINER-PART BOWL-ASSEMBLY- 1 ) 
^^ (WITH DRAIN DRAIN-!)) 

(CONNECTION-WITH-RELEASE (WITH RELEASE RELEASE-1) 

(WITH CONNECTOR PIPE-1) 

(WITH SOURCE-CONTAINER TANK-1) 

»» (WITH TARGET-CONTAINER BOWL-ASSEMBLY-1 )) 

(WATER (WITH SELF WATER-1)) 

The foHowing message puts water in the tank: 
>> (tell TANK-1 

(you-are-described-as 

(THE CONTAINER OF A LIQUID (WITH KIND WATER)))) 

Which leads to the following instantiations: 

(LIQUID (WITH SELF LIQUID-1) 

(WITH CONTAINER TANK-1) 
(WITH SITUATION SITUATION-1) 
(WITH KIND WATER-1) 

The following message causes an anonymous object to be put in the bowl: 

Whiih le^^^^^^^^^ (you-are-described-as (THE SUPPORT OF A LOCATED-ON)), 

ftik 

(LOCATED-ON (WITH SELF LOCATED-ON-1) 

(WITH SUPPORT BOWL-ASSEMBLY-1) 

(WITH OBJECT OBJECT-1) 

(WITH SITUATION SITUATION-2)). 

The following message puts the^d^lllt L^^io^^rpe'otr/aTeTels^Lfr ™'^-'- 
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» (tell RELEASE-1 

(yoij-are-descr1bed-as 

(THE RELEASE OF A RELEASE-ACTION 

(WITH BEGIN-SITUATION SITUATION-l\ 
<^IT" END-SITUATION SITUAn™2;j|, 
(RELEASE-ACTION (WITH SELF RELEASE-ACTION-I) 
WITH RELEASE RELEASE-l) 
WTTM ^^^I^SITUATION SITUATION.]) 
** <^^^" END-SITUATION SITUATION-2)) 

(TIME-SEQUENCE (WITH SELF TIHE-SEQUENCE-l) 
WITH SUCCESSOR SITUATI0N^2) 
^WI^" PREDECESSOR SITUATION-])) 
L^qu-d gets ,nto the bowl-assembly in sItuatllL 

(LIQUID (WITH SELF LIQUID-]) 

(WITH ^?tmJt?'' BOWL-ASSEHBLY-1) 
WITH SITUATION SITUATION-?! 

(WITH KIND WATER-])) ' 

The tank gets empty: 
** 

(EHPTY-CONTAINER (WITH SELF TANK-l) 

,,• .. . <"I™ SITUATION SITUflTIOH-2)) 

L.qu.d gets into the drain in the next situaJin (SITUATION-3): 

(LIQUID (WITH CONTAINER DRAIN-]) 
WITH OBJECT LIQUID-]) ' 

(WITH SITUATION SITUATION-31 

(WITH KIND WATER.])) ' 

The tank is being filled up again in SITUATION-4: 

(LIQUID (WITH SELF LIQUIO-2) 

(WITH CONTAINER TANK-]) 

utIu ^I^'JATlON SITUATION-4) 
(WITH KIND WATER-])) ' 



(TIME-SEQUENCE (WITH SELF TIHE-SEQUENCE-2) 

WITH SUCCESSOR SITUATION-3) 
T^^ ^^^^" PREDECESSOR SITUATION-2)) 

Two successor situations exist for SITUATION-2 and they are merged: 

ESTABLISHED IDENTITY OF SITUATION-4 AND SITUATION-S 

(TIME-SEQUENCE (WITH SUCCESSOR SITUATION-4) 

r- I. .. ^^^" PREDECESSOR SITUATION-2)) 

^-..y the object that was located in the Z III down the drain toe 

(LOCATED-IN (WITH SELF LOCATED-IN-2) 
WITH CONTAINER DRAIN-]) 
(WITH OBJECT OBJECT-]) 
(WITH SITUATION SITUATION-3)) 

Our ,*, ,. ^ ,.^ „ ^ .^.„,^ ^^ ^ ,^_ ^ ^^ ^^^^^^^^ 
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Without putting a new object into the bowl; 
» (tell RELEASE-] 

(you-are-described-as 
(THE RELEASE OF A RELEASE-ACTION 

(WITH BEGIN-SITUATION SITUATION-4) ))) 

And indeed, the device starts working again; 

(RELEASE-ACTION (WITH SELF RELEASE-ACTION-Z) 

(WITH RELEASE RELEASE-1) 

(WITH BEGIN-SITUATION SITUATION-4) 

*« <WITH END-SITUATION SITUATION-5)) 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-S) 

(WITH SUCCESSOR SITUATION-5) 
»» (WI^M PREDECESSOR SITUATION-4)) 

(LIQUID (WITH SELF LIQUID-2) 

(WITH CONTAINER BOWL-ASSEMBLY-1) 
WITH SITUATION SITUATION-5) 
^^ (WITH KINO WATER-1))) 

(EMPTY-CONTAINER (WITH SELF TANK-1) 

*» (WITH SITUATION SITUATION-5)) 

(LIQUID (WITH SELF LIQUID-2) 

(WITH CONTAINER DRAIN-1) 

(WITH SITUATION SITUATION-6) 
^^ (WITH KINO WATER-D) 

(LIQUID (WITH SELF LIQUIO-S) 

(WITH CONTAINER TANK-1) 

(WITH SITUATION SITUATION-7) 
^^ (WITH KIND WATER-D) 

(TIME-SEQUENCE (WITH SELF TIHE-SEOUENCE-4) 

(WITH SUCCESSOR SITUATION-6) 
*» (WITH PREDECESSOR SITUATION-5)) 

ESTABLISHED IDENTITY OF SITUATION-6 AND SITUATION^/ 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-5) 
(WITH SUCCESSOR SITUATION-7) 
(WITH PREDECESSOR SITUATION-5)) 

3. 3. USE 
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tXAMPLlIS 

USE 

( PLAN-TO-USE-FLUSH-TOILET 
(WITH ACTOR) 
(WITH ACTION 

(A PLAN-TO-DISPOSE-WASTE 

(WITH ACTOR (= THE-ACTOR)) 
(WITH WASTE (= THE-WASTE)))) ' 
(WITH WASTE)) ' 

IJInmi'H^fh^ ^" ^P^^^.d P°'"t^'' 'Hto the hierarchy of waste-disposal actions, and It is 
assumed that conditional descriptions attached to PLAN-TO-DISPOSE-WASTE will delimit 
other methods of waste-disposal to the one to be used with toilets. 

Next we look Into the problem of specifying how the device should be used We all 
mTchanl^m. ^°^'' ^°'' ^""^ ^°''' "^"'^^ '"^° ^^^ ''°^' ^"^ ^^^" ^^^ ^^^'^ *^^ ^^'^^^^ 

(PLAN-TO-USE-FLUSH-TOILET 
(WITH ACTOR) 

(WITH ACTION 

(A COMPOSITION-OF-TWO-ACTIONS 
(WITH FIRST-ACTION 
(A PUT-IN 

(WITH OBJECT (= THE-WASTE)) 

(WITH CONTAINER (= THE-BOWL-ASSEHBLY)) 

(WITH BEGIN-SITUATION (= THE-BEGIN-SITUATION)) 

ruTTu crjy^^" END-SITUATION (= THE-SITUATION-IN-BETWEEN) ) )) 
(WITH SITUATION-IN-BETWEEN ci^ccr.;;;; 

(= THE-SITUATION-IN-BETWEEN)) 
(WITH SECOND-ACTION 

(A RELEASE-ACTION 

(WITH RELEASE (=THE-RELEASE)) 

(WITH BEGIN-SITUATION (= THE-SITUATION-IN-BETWEEN)) 
(WITH WASTE) ^^^" END-SITUATIPN (= THE-END-SITUATION)))))) 

(WITH BEGIN-SITUATION) 
(WITH END-SITUATION) 
(WITH TOILET 

(A REVERSE-TRAP-FLUSH-TOILET 

(WITH BOWL-ASSEMBLY (= THE-BOWL-ASSEMBLY)) 
.urxn n ^^^^" RELEASE (= THE-RELEASE ) ) ) ) 
(WITH BOWL-ASSEMBLY) 
(WITH RELEASE)) 

Here is the frame for composition of actions: 

(COMPOSITION-OF-ACTIONS 

(WITH SELF) 

(WITH FIRST-ACTION) 

(WITH SITUATION-IN-BETWEEN) 

(WITH SECOND-ACTION)) 
and PUT-IN: 
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(PUT-IN 

(WITH SELF) 
(WITH ACTOR) 
(WITH OBJECT) 
(WITH CONTAINER 

(THE CONTAINER OF A LOCATEO-IN * 

(WITH OBJECT (= THE-OBJECT)) 
(WITH BEGIN-SITUaIioN) ''''''''''" THE-END-SITUATION) ))) 
(WITH END-SITUATION)). 



release action. But there is aDrnhl.m h J .u ^' '" '"°''°" ^^ Performing a 



DISCUSSION 



description is not only estri L t„ "'^^'/'^^ ""^"^P'^ ^'^° i""^'^a'es that the conditional 

descriptions. Siissman.1973)) can be v.ewed as expressable witt, conditional 

Algorithmic common sense knowledge has been studied by Rieper ng7R, a .u 

reverse-trap-flush-loilet is his py»m„i. ti,» , • ^ (1975) and the 

sense knowledge in genera, is the mail io ?""'." '^° ''"""^' '" ^™"^ ''5^«'- Common 
Martin (I979),ao. °"' °' *°^' "^ SchanK(1975). WilKs (1979), Hayes (1978), 
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CONTROL 

6. CONTROL 
1. THE PRINCIPLES 

1. 1. THE NECESSITY FOR CONTROL 

I proTotyX";! "obtl ifS LVelVanS^Ln^i/'^ foHowin, when a descHption is sent to 
about this and rented or;Lui3tnh:'l:d;7'''"^ ''^ ^^^^""^^ "^^^ """''"y "^-w 

i"L"o:er'LTis':f or ;tTnt":; -t' o^r =°;^v^°"'i '^^-""' --^ ^-^^^ "-«'- -^ 

how expansion proceed^ This in uitivp T. "]' ?''"' ''^°""' ^°"'^'^°^ '^^'^^'"ine 
observations. "^'^'^^ J"''^"'^"* '« J^^t^ied by the following . 

atj:el'fhar?t°:3r'a,ryrt%:s'S,lno":o^^ ^ °' "-'-'"'^ ''^'-'P'^. 

structure of questions fhp rnnlt.^ f , , """^"'^'"'^e «he domain such that a finite 

are problem s tuations' whe e his IduLTf^'^ ^^'.""^- , ^"* "°- ^^ ""serve that the ^ 
though there is a f ini e retworr^, questn 'i ' U " ,"°' '""^''"'' '" °*'^"^ '^°'^'' ^^«" 
occur in finite time and so ce ThesH.! "r\-^"'''"[^^'^ that the processes will 
alternative answers to a TJLJ^ , 'u ".'''""' "''^^''^ ^^^'^ '^ a series of 
alternative will work out ""''*'"" ''"''* '^ ""'^"°^" '" advance which 

l"evtTw'ayrtoterth::e';°tt^tlnlwr\'"K^^°'"^'^^ '°^ ^'<^'"P'«' - -y know 
processing/a sindrword m^v hTvl™ l«'^''\^'y ^'" ''^ ^"'^"^sful. Or in language 

usage applies in rpSlars^t::^^ .tX^m^at^pr^^^^^ ""^ -' ^^^ 

' onei;^pU:p"LT;he ileS?' t"^"^" ^'°"^ ""^" '» "" "^ ^^-i^^^ which 
to derivranrconc usions at all Th '".f" ^^^^'"P'i''"^ "^-^ to be made in order 

investigated ' '"• ^^" '■'"^^ "^" ^"^^'i°" what lalernative(s) should be 

ac"crullt orarS^eTTeSs" ltdlv^°t"'"^ 'Tf'^' " ''"^""'^'^ ''— ^-^^ 

srere^fTo^^r'^--"-'-^^ 

alternatives? ^ "" ""^ ^'"^ '"^ ^" euomoyjB mass of accumulating 

bVS\7Xfii '?tSa^x^^^^^^^^^^^ ^^f ^ ^-/^^ ^'''"»^ '^ -P--nt and 
one alternative is developed anrJthTr^? ""^ " f'^^^ '" '^eplh-first search' : 
These strategies are o»l i? ^ . ']'*"'^' ""^ ''"'^'^ ""'^ '' "^^ "^'t one failed, 
combinatorialxplos ns used btthe aT^'fr "' »"*r ^"°" "^ '° ""'^o' t^e 
they contain advice on whic! altlrnativetn ', "'' °! "'""^ «"-^n«tives because 
.-ternative fails. Hence we^^u r hi' .lotnTp^H^^^^^^^^^ "'^' *° ^° " ^ ^^^'^ 
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PRINCIPLE 14: 

1. 2. THE NEED FOR DOMAIN-SPECIFIC HEURISTICS 

Let us develop this line of thought further and ask the question whether it is sufflci<,nt 

problel "^K ?"" °'r''f'' "''"'''' '''' ^- P"' '"'° -"-' -^- we deal wUh a 
Holn h' ""^^^rr '*' ""'"'^ °' ^"^^'^^^ i' '^ necessary to have very specific 

seco 3 h:':,"h "' \r''''' f'°"' '°" *° "=^ ^"^^'^^^^^ ^'^^^i" *^^' domain Underth 
e!ch ni.I^ , f " ^^T *°"''^ ''^ "° ''' "' 6°'^^" ^"l^« »^»l always work - instead 
Thf. nf > '^"r'",'^^^ " ^""P^^lated in a network of advice specifying how To use 

w^r ^unte :":o"i^r°"^'' ''■' '^ TI ^" '"^'^"^^ °' '•^^ ge'eral-Veda, diL,:: 
we encountered so often m previous chapters. If we can find some way of soecifvlnp. 

heunstic knowledge that Is domain-independent, we gain a higher degreTof general ylf 
:i:Zt Zt^^T '"' ^°"^^'"-''-^«^ ^--'^^ ^-wledge. the 'range of^^Sc'ular 

Irvfnr'lo' mak^ 'Ih' °r "j^l^" r,^'^,*^ '« ""w generally accepted. This is not for lack of 
trying to make the first hypothesis work. " Numerous attempts have been made fo 
construct systems based on a finite set of general purpose heuristics but results have 
was int"H-°"l*'"f ,' '." ^^,^ ''"'^ "^^* "^^ ""*^°l °^^^ 'he exploration of aUernalives 
Tt r^^^^l ."*■ '"V"'""^ '* '' ''"^'' *'^^* ' ^*^^'^ey which works for one prob em wll! 
not necessarny work for another problem, so that the use of a particular h^uristk rule 

Occurs "^'^_ P'-f ^"^ ,^°"^e« from. For example if we know that a certain alternative 
«lf»/n . P«'-«"t3ge of the cases, then a reasonable strategy Is to assume this 

a erna live and only consider other alternatives when the first one falls WhC-h 

subiTc 'm',;' Xl''V° ""^^' "" °"'^ "« ^'^'^^ - "^^ conlext of a part^uS 
:xpi:tTas^;ol];^:lr *'^ ""°" ^'^ ^^ "^^'^ domam-depend^nt heuristics, a^in^i;^^ 

PRINCIPLE 15: 

IT IS NECESSARY TO HAVE DOMAIN-SPECIFIC HEURISTIC KNOWI Fnrp aDnirr 
HOW TO ACTIVATE KNOWLEDGE ABOUT A DOMAIN '^'^°^'-^°^^ ABOUT 

The next Issue is how this heuristic knowledge should be represented. 

1. 3. ON THE REPRESENTATION OF HEURISTIC KNOWLEDGE 

Recall from earlier chapters that there are two modes of representation Fith». ..,» 
represent knowledge declaratively or we can use procelres Le t ^^ » ^ '« ^^^^^^^ 
kind of a representation would be best for our present purposes. '"^^^''e^'e what 

When heuristic knowledge is represented procedurally, there would be a way to embed 
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ON TME REPRLSINTATION OF HEURISTIC KNOWLEDGE 



l''roctdure''cairTh*° procedures, for example by making a description the argument of 
fwoRn-TAMn^ °' "''"'' "^ P''°'=^''"''« '"'E'^» be ORDERED-ALTERNATIVES. as in, 



(WORD-HAND 
(WITH SELF 

(ORDERED-ALTERNATIVES 
(A NOUN) 
(A VERB)))) 



Which would mean that there are two alternatives for the cateeorv of th^ wnrH h=n^ 

ie eT ; hTr? 'lZ7 1 '" '''''''" ''' '^° '-''' ^^^ t in^hTldTa 
usaee fails Ih. . ! T" L' """'^ """^°"' '* ^""'^ be explored first and if this 

of" 11^ nlSH' '''"'^' "T^? *"""■''"' ^""^'"'^Se is represented declaratively we would first 
should anow rr' ^°'' <''°l°^yP''^ dealing with issues of control. These concepts 
done when a par cJaT^'ath St 7"f' '"'' ',7^ '" '^ investigated, what should be 
A laveTthat dPvl n l.r ^ , ' ^ 'i.^' ^ '^'"" ^^ ^""'^ ^et two layers in the model: 
AMn~, .^^y^'oPs »he detarls of the problem situation (that is what we had before) 

AND a layer that .s a model of the problem solving behavior ' 

In contrast to the procedural solution, strategies and the way they are put to use would 

ctL%r.tir^''^^'^ ' "^ ^°''- ''-' '" "-'' ''- -thod^s:i^oVane"d".;;);S 

■^nMr^'"'''^'" "^^ '^""''^ ''^^' *'"^ »^« P^°blem of finding a path from one citv to 

oX^r^fThTcitirstl'con^^T''^ T'T"'' ''' "-'-°'^' layer :ol%?pC: 
owieage or the cities, the connections, etc, whereas the second layer would keen track 

^M^iii^rs'irrneS ;r '•^^'" ''-''• -''' --"^ -^ "- --S 

to 11!.,. . ? 1 .° ^''^r'^ "'^ 'y^'""' "' ^" ''e""^^ 'he descriptive apparatus used 

epesent hlr^ ''-^ ''^''' '"""'" ''°"" "' ""' ''"^' '' the one used to 
the same too '^"°^'"'^S^' *^ ^ ""sequence the mechanisms themselves would be 

S frl"mn'r"'f"' '" '^^?T "' ' P'-°=edural representation of heuristic knowledge Is 

eai t^ greater cXor Bur/"'' *° ' f °T^ ^^'^ °" ''^^ P^°=«-^' -' '^SThj; 
sufHcient control ^hi , ' ^Z u"" '''°"' "'"* ''^^ declarative solution leads to 

suiticient control, this argument would become invalid. 
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reXeXd'"'' ''' '°"°"'"^ '''"'''''' °" "^^ -^y •^--"c knowledge should bo 

PRINCIPLE 16: 

REASOnS bTdThp^'a Incf'^^^''''^^ OECLARATIVELY AND THE ■ 

track cfhis ownTobe^^XJ bVhavb^rh?';' '" "" '"""^ '^"^^ ^^^^ *° keep 
were successful in cerNn situations ^ "'"' ' '"'"'"'^ ^"^^ "^^'^'" "'^^'^''ds 

DISCUSSION 

Problems with reasoning about alternatives dominated the first ripr,H» „i 

prir^cpie advanced t,ere. namely the necessity of heultic K owleH '" '" *'• ^''^ ""' 

AI was ttierefore often called h-nri.fi. Knowledge was recognized very soon and 

(1963) , a.o.). This nci I i nine '"""""' ''• """''' "''"' '^^'^^"'""'" ^"' ^^'^-n 
before the second principle be 1 cceoeV" "''"'"- .°: "^ °''" ''"'' " "°°^ ^ '°"^ '-« 
Heuristic tools could he .oL^arrhat tStlf c I'b'e a:pr;t:"r^' ''t ' ''''"" ^^' °' 
proposal for the advice-taker (McCarthy,! 959). "'"' ^'" ^S' ^^Carthy's ' 

si'ecifi:. rtiiLzrwiriraXaLTi;" 't '^'' ^^-^'^^ "°*'^^- --= '° ^^ do^am 

Maior proponents ^f this —^rH^r;^^^^^ P-.. 

s::id:?^U'';h^it::37:ru°:a? "°'i r '"''^ "°*'"- -'"'^^' ^--'^^ '° -^ shap. 

Nll.son,97I)' boild Plan irthtgZd :^^^^ '"' ''"'''■ ^'^ ^'^« -« 

consisted in introducing a libraTv of m InH r ^ " *'' "''""'■ " "^^'^^^ development 

becomes a process of i^x^^^ :::t:^:w::: :^ ^^z^^'- bi'^""'? - 

and a candidate is then adjusted to the new situation Th« . '"'°'''^'" "'"'"O" 

representations o. the rea oning proc s iLlJ blol H. '^ 'T' '" '"'^°'"""^ """'" 

the intermediate steps and the goL Ea ly Ip ' „ ,h "^ '" '''°"' ^'"°"'"^ '"'' °' 

0975). McDermott (1976) and Davis (1976) Z! ." 1 ' "' '"'" '" Sacerdoti(1975), Hayes 

Of special purpose ^epreLntatio:: lilf/rU^ It a:dt;!,:t",9r7^ "'''''' '" '^'"^ 

this. The same knowledge structures used In rl , . Goldste,n.I977). There is no need for 

used ,0 represent and ^easonrjirtillrSer/tir,;;;""' '"' "'""'''" "" " *^" "^ 

2. THE FRAMEWORK 

d\"c;a";:t1?etan°;rb:rrrso:inrwffStnt;o:ier^'^^ -'" '^ -''--"ted 

the knowledge representation langLe or the rlf "^ " *^'* "° -^' ^'^*^"''°" »' 
control, ror example it we want t^o Z:'. ^eV^.^-; ^^J^ --- 



Page - 107 



I Ml. I RAMEWORK 

two lists, then we can introduce a frame for show-list-equality and instantiate this frame 
whenever we want to see whether equality holds. ^ ^ " insianuaie tnis trame 

However the explicit invocation of method-frames becomes tedious in oractical 
imoS'T'n r 'f°^'"=^^}^-'^^°re an implicit invocation mechanism. This mechani m , 
.mp emenled by adoptmg the following strategy: whenever a match is attempted or a 
cerlam description and that description is not available, see whether there is a 
method-frame for the frame used in the description. Cause an instanliation of thTs frlme 

SXtltr^eTu^tltTs^dt-'lV"^" "^ —' '^^ -'^^'- -'" ----^ 
conditiT*?!,!;. 'TT T ,r r'^'"^ '" ^^^ list-structures domain and we have a 

^hornst-itiit'yt: t:stoi:d ""^ -'- ^^"^'- ''- -' *^'^ --' ^ -^^'-^ ^o 

This algorithm requires that we are able to specify the relation between a given frame 

In'order to'doM", "''"^"^ f"'^ its method-frame, e.g. the frame for show-nsl-equalUy: 

in order to do that we introduce a frame for METHOD- 

(METHOD 

(WITH SELF) 

(WITH GOAL)) 

Which will establish this relation for the reasoner. Thus we could have the fnllowina 
specification of the relation between equality and show-list-equaHt^ '"^ 

(LIST-EQUALITY ^ ^ 

(WITH SELF) 

(WITH SOURCE-LIST) 

(WITH TARGET-LIST)) 
and 

(SHOW-LIST-EQUALITY 
(WITH SELF 

(A METHOD 

(WITH GOAL (A LIST-EQUALITY 

(WITH SOURCE (= THE-SOURCE-LIST)) 
(WITH SOURCE-LIST) ^'''" TARGET-LIST (= THE-TARGET-LIST) ))))) 
(WITH TARGET-LIST)) 

3. EXAMPLES 

^fin^^H h'"'?r"^ .^"^^ r'^!!' '" *^'' '"'^'^^ ^° "'^^^^^^^ ^^^ P^°blem solving paradigm 
defined by the principles in this chapter. These examples will illustrate 

+ How knowledge can be encapsulated in control descriptions so that it is only 
expanded when needed ^ 

+ How one can represent the state of the problem solver and let these 
descriptions influence the reasoning process. 

+ How alternatives can be represented in a way that allows the expression of 
heuristic knowledge c*^«um wi 

"»- How results can be expressed In a form suitabte for the user 
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+ How frames for methods can be constructed 

second example is we n-known n th» it. 1 ^^'* invocation of method-frames. The 
connection b'eL ^7 wo Tti s len '?'!.f: 'J'"''?'' ''^^^' "^"^'^"^^ ""^'"^ the 
concentrates on expliclt'ontr:! of reading °'' °' """'="°"^- ™^ -^'"P'« 

3. 1. THE PASSING-CHORD PROBLEM 

.'n'lindinra\tr'd^;h?s"o'cTd'otr''rH?^V°"'^^ '"'" *°"^' ^--"y- '» insists 

co^..ts for .i^., ^^:i:^:i^i^^:^:jz::s::i:t^:s:i 

I'-loLXIlS ^hX't^-SiSr rr^ --^ choJdll-either 

Dr.h::?:har;^s": ;o:t"f:; a Ltif ^'"' '^ "r^^ ^'^^ ^°°^ °' »^^ --"^ ^-^o^d o 

interval betweeVc and cU: p^.'^at IherhT, ,''"k' ,'"'"^.^ '"^^^^ '' ' '^^''-^'^P 
also a possible solution because thet«i^«'»h ' -'r^" ^''^^'P ^"'^ °- ^"1 G is 

(at least in the cont^t of this examole th Li I T' , ''"'^"!" ^ ^"<^ °= ^ '''"^ '"^«"« 
case because we have '^ ' ^' whole-steps and a half-step which is the 

C -whole-step-> -whole-step-> E -whole-step-> F-sharp -half-steo > r 
The second constraint holds for G as wpII hl.,1 fu • '^ ^ 
between G and D: ^^""'^ "'^''* '= «"°ther fifth interval 

G -whole-step-> A -whole-step-> B -whole-step-> C-sharp -half-step-> 0. 

rLrcl'n^uriThivn^^^^^^^^^^^^ 

end-tone are both criterial in eth frame ''' '*'"• '°"'' "' ""'^- ^^ ^""^ ^-^ 



(HALF-STEP 
(WITH SELF) 
(WITH ROOT) 
(WITH END-TONE)) 

(WHOLE-STEP 
(WITH SELF) 
(WITH ROOT) 
(WITH END-TONE)) 
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n<E PASSING -CHOr^D PROBLEM 



(FOURTH 

(WITH SELF) 

(WITH ROOT) 

(WITH END-TONE)) 
(FIFTH 

(WITH SELF) 

(WITH ROOT) 

(WITH END-TONE)) 






(C 

(WITH SELF 

(ROOT HALF-STEP 

(WITH END-TONE C-SHARP)))) 

(C-SHARP 

(WITH SELF 

(ROOT HALF-STEP 

(WITH END-TONE D)))) 



(B 

(WITH SELF 

(ROOT HALF-STEP 

(WITH END-TONE C)))) 



(ASPECT-SPECIFICATIONS: 

(INDIVDUATING: (WITH-RESPECT-TO TONES SELF))) 
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(HALF-STEP 

(WITH SELF) 
(WITH END-TONE) 
(WITH ROOT • 

(IF THE-END-TONE IS 

((THE ROOT OF A HALF-STEP 

(WITH END-TONE (= ANOTHER-ENO-TONE))) 
; ; then the root is 
(THE ROOT OF A WHOLE-STEP 

(WITH END-TONE (= ANOTHER-END-TONE)))) ) )) 

SLtion': da' "'°''"'^'' "'^''^"^ "'" ^'- '°- ^ -S ^'-^'-e because the half-step 

fifths all the timeTwe w only con tZ .hi K '"^'^^'^ °f S«"^^ating all fourths and 

we introduce method fr^ls wh I v 1 ^TJ^'" "''. " °'''^' '° accomplish this 
frames are thpn n!r=,M 7^ Z 7 '° ^''^''''^'^ ^ "rtain relation in the model These 

frame" N^te that b?. £ the Tso:c^'"^^^'''^r^" "'^'^'^ ^"^^^^ ^^'--- »° "^ 

instantiated once 1^^ weta've a so t'o Ll i^ K • ' "■""' '"'"■'''' " ^"' ""'^ »'« 
, I.e. we nave a sort of memo-ization' process going on. 

ItiTieir' "'' ' "'""' *" "■"' "^^ '''-'•^- ^ .'°-"^ -q-e« 2 Whole-steps and a 

(FIND-FOURTH 
(WITH SELF) 

(WITH ROOT (= THE-ROOT) 
(IF THE-ROOT IS 

((THE ROOT OF A WHOLE-STEP 

((THE ROOT OF A WHOLE-STEP 

tjc Tu^^cJ" E^O-TONE (= THE-SECONO-ENO-TONE))) 
(IF THE-SECOND-END-TONE IS ^^^^)}) 

((THE ROOT OF A HALF-STEP 
(WITH END-TONE 

/T... ^= THE-FOURTH))) 

(THE ROOT OF A FOURTH 

e »u (WITH END-TONE (= THE-FOURTH) U U U w \\ 

So the reasoner will first look out whether the root n th/f.n! ^ u i^^^^ 

find a fourth interval, is the root of a who!e-step I Ihl i! o fh '"" ""^"^ ^^ ^'^ ^° 

In order to get the second type of iZcalLn wl k . ''"''■'""''"^ '•■^"'e, or indirectly. 
as a method to find the fourl'h'of a J^ven rrt': " '° '""''^" '"^^ fnd^fouHh frame 
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THE PASSING-CHORD PROBLEM 

(FIND-FOURTH 
(WITH SELF 

(A METHOD 

(WITH GOAL (A FOURTH 

(WITH ROOT ^^^^" '^°°^ ^= THE-ROOT)))))) 

(IF THE-ROOT IS 

((THE ROOT OF A WHOLE-STEP 

((THE ROOT OF A WHOLE-STEP 

(IF th^To^d""enTUe I;'^-^"°''''-e'«'-tone,„ 

((THE ROOT OF A HALF-STEP 
(WITH END-TONE " 

,-r..r- ^= THE-FOURTH))) 
(THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-FOURTH))))))))))) 

iKMi^ras^lTo'ute- ^''^ "' "^ '" ''''■ ^^ -"' ^^ »^« '-- to compute a 

(FIND-FIFTH 
(WITH SELF 

(A METHOD 

(WITH GOAL (A FIFTH 

(WITH ROOT ^^^^" '^^^^ ^" THE-ROOT)))))) 

(IF THE-ROOT IS 

((THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-FOURTH))) 

;;rr"xM.°"® ^''^^^ ^^«P further 
(IF THE-FOURTH IS 

((THE ROOT OF A WHOLE-STEP 

(WITH END-TONE (= THE-FIFTH))) 
(THE ROOT OF A FIFTH "^^^'"'^^ 

(WITH END-TONE (= THE-FIFTH))))))))) 

will eventually resut "The pr^di^ on ofVn" '"^'^'f °".°' "^^ ''"'^"'""^"^ ^'^"^^ ^"^ 
and a certain end-tone The frame t Li mfh k'"". 1°"'*'^ '■"''*'°" ^^'^^^" »^'^ ^«ot 
tries to find a further whole-step ""'' "^ ^^'' '°"''*^ relationship and 

deTcrMiofriT:LV;rth: i:L':rn,Ti:i-^-^ -^'- '^-"- ^^« --' ^^-^^ ^e a 

(POSSIBLE-PASSING-CHORO 
(WITH SELF) 

(WITH START-TONE) 
(WITH PASSING-CHORD) 
(WITH END-TONE)) 
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(POSSIBLE-STEP 
(WITH SELF) 
(WITH START) 
(WITH END)) 



In other words we perform' basically a breadlh-first oarall,^! -:»=r^h ah . 
generated for going from the start-tone to a pSsNe passing chord bv tll-^n' ^ 
rame and the find-passing-chord frame filters^ luo ,ha c me ouUn ^rtr 1^ 



HALF-STEP UP HALF-STEP-DOWN FOURTH FIFTH 

' I i I 

C-SHARP B F G 

The leaves of this tree are then investigated by the FIND-PASSING-CHORD frame. 

half-step up or half-step down. If any of these intervals is fo.mH th! 11 » » '■ 
described as the start of a possible ste^p with as%nt[h;^':tL';:eiri;S irvL! 

(FIND-STEP 

(WITH SELF 

(A METHOD 

(WITH STA^?-ISne°"- " ""^^"LE-STEP (WITH START (= THE-START-TONE))),,, 
(IF THE-START-TONE IS 

((OR (THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-TONE))) 
(THE ROOT OF A FIFTH 

(WITH END-TONE (= THE-TONE))) 
(THE ROOT OF A HALF-STEP 

(WITH END-TONE (= THE-TONE))) 
(THE END-TONE OF A HALF -STEP 
(WITH ROOT (= THE-TONE)))) 
(THE START OF A POSSIBLE-STEP 

(WITH END (= THE-TONE))))))) 
Note how the same concept is used for half-step up and half-step down. 

Finally here is the method frame for the passing-chord Itself- 
(FIND-PASSING-CHORD ^"ura iiseiT. 

(WITH SELF 

(A METHOD 

(WITH GOAL 
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THE PASSING (asOUH PROHLtM 



(A PASSING-CHORD 

(WITH START-TONE (= THE-START-TONE)) 
(WITH START-TONE) ^'''" '''"'""' ^= THE-END-TONE) ) ))))' 
(WITH END-TONE 

(IF THE-START-TONE IS 

((THE START OF A POSSIBLE-STEP 

(WITH END (= THE-TONE-IN-BETWEEN))) 
(IF THE-TONE-IN-BETWEEN IS ' 

((OR (THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-END-TONE))) 
(THE ROOT OF A FIFTH 

(WITH END-TONE (= THE-END-TONE))) 
(THE ROOT OF A HALF-STEP 

(WITH END-TONE (= THE-END-TONE))) 
(THE END-TONE OF A HALF-STEP 

(WITH ROOT (= THE-END-TONE)))) 
(THE END-TONE OF A POSSIBLE-PASSING-CHORD 

(WITH PASSING-CHORD (= THE-TONE-IN-BETWEEN)) 
(WITH START-TONE (= THE-START-TONE))))))))) 

Iv:rUrexUir^^^ '^ '^ ^^^'^'^ ^° -^-^-^- ^-^^^^ comrol 

o er wnai exactly wiH be expanded in a given modeh Rather than generate all Dos<;ibli. 

iTitinrised''" "' "" '"' « "--^^t'"" vvilh the reasoner where these farmes 

Readers familiar with programming must have noticed that method frames do not reallv 
differ from procedural specifications of tasks. Indeed a LISP program could be wrriten 

el 1 ?' '".""''"/ *'^" ''''' ^'^ '' "^^ '^'^'^ example discusld here Wha we 
seem o have here is a sort of synthesis of declarative and procedu al ways oi 

ZTZ7 r"'"'"'- ^"' ^'^'■"^^ ^"°"^^^ 'y'^^^'^'^ <i" particular the JcTORTheory 
was made by viewing everything as a procedure, we view everything as a descHDf^on 
The examples discussed here should make it clear that this doe C go at the eZnse 
of control Based on this new synthesis we suddenly see how there are declarative 
analogues for well known procedural notions, compare declarative 

PROCEDURE - FRAME 

ARGUMENTS - ASPECTS 

EVALUATION - INSTANTIATION 

PROCEDURE CALL - ATTACHMENT 

VARIABLE - OBJECT 

VALUE - DESCRIPTION 

ASSIGNMENT - PREDICATION 

BINDING - ESTABLISHING CO-REFERENTIAL LINKS 
etc. 
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4. EXPLICIT CONTROL OF REASONING 

Now comes a second example, concentrating on the principle that control concepts should 
be Introduced and that deduction should be controlled by constructing a model of the 
problem solving process at the same time as a model of the problem situation. We will 
do this in the context of an example which has been used in the literature to illustrate 
the use of heuristic knowledge: Find a path through a network of points given a certain 
initial point and a final destination. This problem will be phrased in terms of air-line 
connections. 

Warning! This example is quite extensive. An impatient reader may skip it because no 
new material rs Introduced that would be necessary for further chapters. 

4. 1. THE PROBLEM 

Assume there are 6 cities: London, Amsterdam, Brussels, Paris and Berlin which are 
connected by certain air-line connections in the following way: 

You can go from London to Amsterdam or Brussels, from Amsterdam only to London, from 
Brussels to Amsterdam or Paris, from Paris to Berlinand from Berlin to Brussels. 



LoiOj)OfJ 



/irASTCADA/n 




SCA^H/O 



Although this network looks simple, there is plenty of opportunity to get in trouble with 
an unbounded expansion. For example one can go in circles such as between London and 
Amsterdam and back. It is of course possible to construct a fairly straightforward 
solution for this problem, that would however refute the purpose of this example. 
Instead we will introduce as much control concepts as possible. 

4. 2. ENCAPSULATING KNOWLEDGE 

The first measure of control we will introduce is this: a certain piece of knowledge will 
be encapsulated In a broader description in such a way that the item in question only 
becomes active when It is needed 

This can be realized by Introducing a conditional description each time a certain fact is 
potentially useful (but not always). The conditions of this conditional description are 
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control descriptions. When one of them holds, the pending resulting-deGcription will be 
released One can think about this in the following way; Rather than always be available, 
e/^ch fact needs to be asked for before It becomes consultable. 

Here is an example illustrating this method It Is not necessary to bring all possible 
connections from one city to another in the model as soon as we create an object for a 
city. In fact this would cause the creation of the whole network as soon as we formulate 
even a simple request. Instead connections should be encapsulated In a control 
conditional and only be released when needed 

First we Introduce some frames. A frame for a city, like LONDON, will look like this: 
(LONDON 

(WITH SELF) 

(ASPECT-SPECIFICATIONS: 
(INDIVIDUATING: SELF))) 

so that we can talk about the object which Is the city of london as 
LONDON 

and that we can attach descriptions (e.g. the possible connections) to the SELF-slot In 
the LONDON frame. Note that LONDON Is an individual concept, so that there will be only 
one expert in the model which can be described as the city of London. 

Also we need some frames for representing connections. Let us therefore Introduce a 
frame for the notion of POSSIBLE-CONNECTION: 

(POSSIBLE-CONNECTIOrr 
(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 
(WITH DESTINATION)). 

so that we can describe the city of london as follows: 
(LONDON 
(WITH SELF 

(THE POINT-OF-DEPARTURE OF A POSSIBLE-CONNECTION 
(WITH DESTINATION AMSTERDAM)))) 
In Other words, London Is described as the point-of-departure of a possible-connection 
with Amsterdam the destination. 

In order to obtain greater control, we can make the release of this piece of information 
subject to a particular state of the problem solver, I.e. the problem solver must be 
interested In the connections before London will be described in terms of this 
description. This can be done by embedding the description attached to the self-slot of 
LONDON Into a structure containing advice on when It should be used In order to do this 
we first Introduce the concept of ^ATTENTION'. When an object Is under attention by the 
problem solver we will describe It as the focus of attention 
(ATTENTION 

(WITH SELF) 

(WITH FOCUS)) 
Now we can say 
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( LONDON 

(WITH SELF (= THE-CITV) 
(IF THE-CITY IS 

((THE FOCUS OF AN ATTENTION) 

(THE POINT-OF-DEPARTURE OF A POSSIBLE-CONNECTION 
(WITH DESTINATION AHSTERDAH))) ) )) 

When a certain expert now wants to know what the possible-connections are going from 
he city of London, it will have to describe LONDON as the focus of attention. As soon as 
that happens the attached descriptions will be released. 

4. 3. CONCEPTS DESCRIBING THE STATE OF THE PROBLEM SOLVER 

The second tool for controlling the exploration of alternatives consists in the introduction 
nltwoKif 1 ' t^^^'l^T^ '^^ ,!'«»« °' the problem solver. Typically for a search through a 
network such a state can be viewed as a tree structure. The following structure gives 
us a possible search path for going from London to Paris: 



LONDON 



AMSTERDAM BRUSSELS 



LONDON I -. 

AMSTERDAM PARIS 

From London one can go to Amsterdam or Brussels. Suppose we take a flight to 
Amsterdam. The ony possible connection from there is back to London. This brings us to 
the point of departure and we conclude that this is therefore a bad route. The other 
possib. ity 's to go to Brussels. There are two possible connections from that city Let 
us explore the first one. This brings us to Amsterdam. But we have been there already 
and we know that Ws did not lead to our final destination, hence we back up and take 
the other possibility which brings us to Paris which Is where we have to be. 

This method of search is known as depth-first search: the first alternative in the list is 
explored and if that fa s the next alternative in the list is tried. There are many other 

m! hon'f "M' .' . ^".^^ "" '■" ^^ •■«P''^^«">ed. But let us pursue this particular 
method for the sake of the example. 

In order to do this we need two things: frames expanding the tree if needed and frames 
recording what route is taken and what cities have been visited so that we know what 
to do If a back-up occurs and can prevent that a particular city is visited twice. Here are 
some frames that will enable us to do so. 

The following frame introduces the ability to describe a city as having been visited on a 
previous route: b en isuea on a 



Page - 117 



^'"^^'^^ ' '^^■''^- LUI^JLLH I b UtSLHIliirjU 1 1 U. b I A 1 1 Ut 1 HI i 'i''UlJLLM bULVLK 



(PREVIOUS-VISIT 
(WITH SELF) 
(WITH CITY) 
(WITH ROUTE)) 

A route corresponds to a particular portion of the investigation. Routes are related In the 

sense that a certain route can be the sub-route of another one. 

(ROUTE 

(WITH SELF) 

(WITH SUB-ROUTE) 

(WITH SUPER-ROUTE)) 

For example the route for going from London to Brussels will have two sub-routes; one 
for going from Brussels to Amsterdam and one for going from Brussels to Paris. 

We now observe the following relationships: when a certain route is the sub-route of 
another one, then any sub-routes of this route are also sub-routes of the other one. In 
other words relationships between routes are transitive: 
(ROUTE 

(WITH SELF) 
(WITH SUB-ROUTE 

(IF THE-SUPER-ROUTE IS 

((THE SUB-ROUTE OF A ROUTE 

(WITH SUPER-ROUTE (= ANOTHER-ROUTE))) 
(THE SUB-ROUTE OF A ROUTE 

(WITH SUPER-ROUTE (= -ANOTHER-ROUTE)))))) 
(WITH SUPER-ROUTE)) 

Also being a city on a previous visit carries through via the sub-route relationships, in 
the sense that when a city was visited on a certain route and this route is the 
super-route of another one, then the city was also visited on this other route: 
(PREVIOUS-VISIT 
(WITH SELF) 
(WITH CITY 

(IF THE-ROUTE IS 

((THE SUPER-ROUTE OF A ROUTE 

(WITH SUB-ROUTE (= THE-SUB-ROUTE))) 
(THE CITY OF A PREVIOUS-VISIT 

(WITH ROUTE (= THE-SUB-ROUTE)))))) 
(WITH ROUTE)) 

Descriptions formed on the basis of these frames will allow us to express information 
such as when the city has been visited already on this particular route, continue with the 
next possibility rather than pursueing this route further. 

4. 4. REPRESENTING ALTERNATIVES 

Alternatives are expressed explicitly, for example as a list of possibilities, and control 
concepts are introduced protecting a certain alternative from becoming active when it is 
not necessary. 

Here is an example of this method. Let us represent a list of possible-connections by 
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way of a frame like the following one: 

(POSSIBLE-CONNECTIONS 
(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 
(WITH FIRST-POSSIBILITY) 
(WITH OTHER-POSSIBILITIES)) 

The list of 'other-possibilities' could be empty. In which case we make reference to a 
frame for the EMPTY-LIST: reference lo a 

(EMPTY-LIST 

(WITH SELF)) 

bZsZI::^::^ "^ "'""'^"°" '''' °"^ "" ^° '^"^^ •-ondon to Amsterdam or 
(LONDON 

(WITH SELF (= THE-CITY) 
(IF THE-CITY IS 
((THE FOCUS OF AN ATTENTION) 
(THE POINT-OF. DEPARTURE OF A POSSIBLE^CONNECTIONS 
(WITH FIRST-POSSIBILITY 

(A POSSIBLE-CONNECTION 

(WITH DESTINATION AMSTERDAM) 
(WITH POINT-OF-DEPARTURE (= THE-CITY)))) 
(WITH OTHER-POSSIBILITIES (= THE-OTHER-POSSIBILITIES) 
(IF THE-OTHER-POSSIBILITIES IS ^^"-^'i"; 

((THE FOCUS OF AN ATTENTION) 
(THE-CITY IS 

(THE POINT-OF-DEPARTURE OF A POSSIBLE-CONNECTIONS 
(WITH FIRST-POSSIBILITY 

' (A POSSIBLE-CONNECTION 

(WITH DESTINATION PARIS) 
(WITH POINT-OF-DEPARTURE (= THE-CITY)))) 
Tu ^ . .. ^^^^" OTHER-POSSIBILITIES (AN EMPTY-LIST))))) ))) 

Ltwork "' ' ""'*'' ""^"^^ '' '''' P°'"^ ^^'^'^ '- ''- -^^- cities ii I Ji^^ 



4. 5. COLLECTING THE RESULT 

^oulH h! ^u^"^'°P^^"! °^ ^ ^°d^' '^ not goal-directed, it Is unclear what the result 

th.t wiiM ■ , 7r Z^^"" ^' ^''" ' ^^''^'^"'^'' S°^' •" ^''^d one can introduce frames 
hat willlook out for this goal and express the Information In a way one wants it to have 
Let us give some examples here. 

Suppose we want the final result to be expressed by frames specifying whether there is 
a connection between two cities, and If so what exactly thls^connectiorifLeVus say 
that a specific connection is expressed as follows ^ 

( RECOMMENDEO-CONNECTION 
(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 
(WITH DESTINATION)) 

Whereas a possible-route between two points Is expressed like this 
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CONIROL COLLtCTlNG THE RESULT 

(POSSIBLE-ROUTE 
(WITH SELF) 
(WITH CONNECTION) 
(WITH POINT-OF-DEPARTURE) 
(WITH DESTINATION)) 

If we now know that there is a possible path from a certain point-of-departure to a 
certain final-destination for a given possible-connection, we can express the information 
in the way we want it as follows: 
(POSSIBLE-PATH 
(WITH SELF) 

(WITH POSSIBLE-CONNECTION 
(AND 
(THE CONNECTION OF A POSSIBLE-ROUTE 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION))) 
(A RECOMMENDED-CONNECTION 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH DESTINATION (= THE-FINAL-DESTINATION))))) 
(WITH POINT-OF-DEPARTURE) 
(WITH FINAL-DESTINATION)) 

In other words the possible connection is described as the connection of a possible route 
and a recommended connection. 

Here Is a more complicated 'wrap up' of results which would be useful If we have 
already developed a partial path and we want to cons a new connection In front of Ihe 
path: 

(RECOMMENDED-PATH 
(WITH SELF) 

(WITH POSSIBLE-CONNECTION 
(AND 
(THE FIRST-CONNECTION OF A COMBINATION-OF-CONNECTIONS 
(WITH SECOND-CONNECTION 

(= THE-OTHER-CONNECTIONS))) 
(THE CONNECTION OF A RECOMMENDED-CONNECTION 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH DESTINATION (= THE-DESTINATION))) 
(THE CONNECTION OF A POSSIBLE-ROUTE 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION))))) 
(WITH POINT-OF-DEPARTURE) 
(WITH FINAL-DESTINATION) 
(WITH DESTINATION) 
(WITH OTHER-CONNECTIONS)) 

What this frame does is add a connection (the-possible-connection) to an existing list of 
connections (called the-rest-of-the-connections). 
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4. 6. METHOD FRAMES 

Itthodlrlmi/?!!'? """ "\P."f ,""':"' °' --^^^oni^g paradigm consists in introducing 
method frames ..e. frames which direct the problem solving process in certain wavs 

iTr:t:'S ^^^^^"";-%°' -"^at has been achieved, what still needs to be done. eTc 
tiere are some exampFes of such frames. 

^''^^.J^.t '"^^oduce a frame for the Investigation of the next possibility of a list of 

Soi^f^'de^oarT'' tT)' ^" ''' P°^^'^'''^'^^' ''^ finalTst^ln and" t^J 

Pos^iltle/T.^^^ '°"^f^ *^^ ^°"°^'"S "^^^^°^^ ^'^-n ^»^ere are no 

possibilities left describe the poJnt-of-departure as the poinl-of-departure of a 
bad-connection for that particular final-destination. OtherwL dLribe the otler 
possibilities as being under consideration; aescrioe ihe other 

( INVESTIGATION-OF-NEXT-POSSIBILITY 
(WITH SELF) 

(WITH FINAL-DESTINATION) 
(WITH POINT-OF-DEPARTURE) 
(WITH OTHER-POSSIBILITIES 

(IF-NOW THE-OTHER-POSSIBILITIES IS 
((AN EMPTY-LIST) 

(THE-POINT-OF-DEPARTURE IS 

(THE POINT-OF-DEPARTimE OF A BAD-CONNECTION 

(ELSE ^^^^" FINAL-DESTINATION (= THE-FINAL-DESTINATION))))) 

(THE-OTHER-POSSIBILITIES IS 

(THE FOCUS OF AN ATTENTION)))))) 

7o.l'l ^'^""^ ^^^ ^ '^'"^ connection' has the following skeleton: 
(BAD-CONNECTION ciciuri. 

(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 

(WITH FINAL-DESTINATION)) 

rhrfLT^H^^rT""^'^' ^'^^''"'^ ^' ^'"^ ^^''•"^^ '^ ' ^^^l^'" c'^y which is not equal to 
the final destination, nor a city previously visited Let us call such ;» Hfv ! 

dl^'to^"H'1"f r .'T "^ ^^^'^ ''^ '^ '--^'^^^^ whether yo can go rom 'thi: 
ly ^°i^f /'"^'-destination. A method for doing that might go as follows- unless Is 
heToilt'lf h' Poss-ble-destination does not lead to the^inatdestinat o^ i.e that 
as th^B oJiJm^^^ a bad-connection, describe the path that was being followed 

as he path of a journey where this possible-destination Is the point-of-departure the 

Sal fina|!ts;i:aL°; ''' -''' ^°"°-^^ -^' ^ -^ ^^^ ^^-' ^estin^Tj '^l 
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(FURTHER-INVESTIGATION 
(WITH SELF 

(WITH POINT-OF-DEPARTURE) 
WITH FINAL-DESTINATION) 
(WITH ROUTE) 
(WITH PATH) 
(WITH POSSIBLE-DESTINATION 

(IF-NOW THE-POSSIBLE-OESTINATION IS 

((THE POINT-OF-DEPARTURE OF A BAD-CONNFrirnM 
. (WITH FINAL-DESTINATION = T^FlK^ 
;; just a dummy description DESTINATION))) 

(= THE-POSSIBLE-DESTINATION)) 
(ELSE 

(THE-PATH IS 

(THE PATH OF A JOURNEY 

(WITH PiNA[-^E^J^,"{U^:™i«°;;!„^^^ 

(WITH ROUTE (= THE-SUB-r6uTE) "ESTINATION)) 
(THE SUB-ROUTE OF A ROUTE 

(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 
WITH FINAL-DESTINATION) 
(WITH ROUTE) 
(WITH PATH)) 

Sitd tiLs I'd ct'"bLrtCra:'^ba,r;f.^ rrr^^ '° ^" »^^ •'-^'- 

another one based on a depth ^st search tT"; *" ""V "'^'^ '^°'" °"« ^"^ »«> 
proceeded by V. comments between the lines are 

(JOURNEY 
(WITH SELF) 

(WITH ROUTE) 
(WITH PATH 

(WHEN THE-POINT-OF-DEPARTURE IS 

nrLl n^.P°^^®^^ ^^® possibilities 

' ' "^ S{:h^-^J^s^17SJs"JL?Jt? ^?1^E"r;^s°'T'^^Ss^^?e"LiTv„ 

(WHE;?iE"F?R^s"?^4°fL^??^^Jli '= "-",^E^?^^^^{B^|;iil„,„ 

/^rii !^1''''^'' "P *''^ *"*'"«'; possibility 
((THE CONNECTION OF A POSSIBLE-CONNECTION 

(IP-N^w"S^H"E?P^^l^?B\^E"D"ElnN^1iSS1s"^""""'"^"°"'" 
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((THE CITY OF A PREVIOUS-VISIT 

(WITH ROUTE (= THE-ROUTE))) 
when the destination of this first possibility 
occurs already on the path we know we are on a bad path 
and therefore try out other possibilities 
(THE-POINT-OF-DEPARTURE IS 

(THE POINT-OF-DEPARTURE OF AN INVESTIGATION-OF-NEXT-POSSIBILITY 
(WITH OTHER-POSSIBILITIES (= THE-OTHER-POSSIBILITIES) ) 
/r.cr ^^^^" FINAL-DESTINATION (= THE-FINAL-DESTINATION) ) ) ) ) 

It Lot ' ' f f r 

;; otherwise we continue the Investigation 
(WHEN THE-POSSIBLE-DESTINATION IS 
((= THE-FINAL-OESTINATION) 

first case the destination of the possible-connection 
is equal to the final destination 
we have found a possible route 
(THE-FIRST-POSSIBILITY IS 

(THE POSSIBLE-CONNECTION OF A POSSIBLE-PATH 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
//..^x / ^^^^" FINAL-DESTINATION (= THE-FINAL-DESTINATION) ) ) ) ) 
((NOT (= THE-FINAL-DESTINATION)) ^^^i)))) 

second case the destination is NOT equal to the final one 
we therefore investigate whether there Is a path from this 
possible-destination to the final one. 
(THE-POSSIBLE-DESTINATION IS 

(THE POSSIBLE-DESTINATION OF A FURTHER-INVESTIGATION 

(WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION)) 
(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH PATH (= THE-PATH)) 
(WITH ROUTE (= THE-ROUTE))))) 
((THE POINT-OF-DEPARTURE OF A POSSIBLE-ROUTE 

(WITH FINALrDESTINATION (= THE-FINAL-DESTINATION)) 
(WITH CONNECTION (= THIS-CONNECTION) )) 
third case there is a possible journey from 
this possible destination to the final one 
in thi.s case we are on the right track 
and add the step from the point-of-departure 
to the possible-destination to the path as 
a whole 

(THE-FIRST-POSSIBILITY IS 

(THE POSSIBLE-CONNECTION OF A RECOMMENDEO-PATH 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH DESTINATION (= THE-POSSIBLE-DESTINATION)) 
(WITH FINAL-DESTINATION (= THE-FINAL-OESTINATION)) 
(WITH OTHER-CONNECTIONS (= THIS-CONNECTION))))) 
If we know that there is no way 
to get from this possible-destination to 
the final one 
((THE POINT-OF-DEPARTURE OF A BAD-CONNECTION 

/Tur HTuIn "NAL-DESTINATION (= THE-FINAL-OESTINATION))) 
(THE-OTHER-POSSIBILITIES IS 

;; we try out other possibilities 
(THE OTHER-POSSIBILITIES OF AN INVESTIGATION-OF-NEXT-POSSIBILIT' 
WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION)) 
(WITH POINT-OF-DEPARTURE 

( = THE-POINT-OF-DEPARTURE )))))))))))))) 
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Let US now look at a particular example of reasoning based on these frames Th^ n^^d^r 
.s advised to construct for himself a diagram of what happens h^re FlrTa descHotb^^^^^ 
senUo an object-expert saying that it Is the path of a Journey for g:^;g ^'r^^^^^^^^ 

» (TELL (AN OBJECT) 

(you-are-descrl bed-as 
(THE PATH OF A JOURNEY 

(WITH POINT-OF-DEPARTU;?E LONDON) 
(WITH FINAL-DESTINATION PARIS)))) 

Iver'parr '''"' '' '-^^ntiated. LONDON-l Is now reasoning about London and PARIS-l 

** 

(JOURNEY (WITH SELF JOURNEY-1) 

(WITH POINT-OF-DEPARTURE LONDON-1) 

(WITH FINAL-DESTINATION PARIS-l) 

(WITH ROUTE ROUTE-1) 

(WITH PATH PATH-D) 

(LONDON (WITH SELF LONDON-1)) 

London Is described as the focus of an attention: 

(ATTENTION 

(WITH SELF ATTENTION-1) 
(WITH FOCUS LONDON- D) 

(PARIS (WITH SELF PARIS-l)) 
The connections become active; 

Aft 

(POSSIBLE-CONNECTIONS (WITH SELF POSSIBLE-CONNECTIONS-1) 

(WITH POINT-OF-DEPARTURE LONDON-1) 
(WITH FIRST-POSSIBILITY FIRST-POSSIBILITY-1 ) 

-. .. ^ ... (WITH OTHER-POSSIBILITIES OTHER-POSSIBILITIES-1)) 

The first possibility is Investigated: 

(POSSIBLE-CONNECTION (WITH DESTINATION FIRST-POSSIBILITY-1) 

(WITH POINT-OF-DEPARTURE LONDON-1) 

(WITH DESTINATION AMSTERDAM-1 )) . 
It^brings us to Amsterdam for which AMSTERDAM-1 Is now responsible 

(AMSTERDAM (WITH SELF AMSTERDAM-1)) 

The following part of the search tree has been Investigated: 



LONDON 



I 

AMSTERDAM 



But Amsterdam Is not Paris, I.e. PARIS-l is not equal to AMSTERDAM-1 hence it i» 
investigated whether you can go from Amsterdam to Paris ^''^'^^^^ ^ ^^"^^ 't is 
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(FURTHER-INVESTIGATION (WITH SELF FURTHER-INVESTIGATION-1) 

(WITH POINT-OF-DEPARTURE LONDON-I) ■ 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-1) 

(WITH PATH PATH-1) 

(WITH POSSIBLE-DESTINATION AHSTERDAM-1)) 
This IS done by a 'recursive Instantiation' of the JOURNEY frame with Amsterdam the 
new point of departure: 

(JOURNEY (WITH SELF JOURNEY-2) 

(WITH POINT-OF-DEPARTURE AMSTEROAM-1) 
(WITH FINAL-DESTINATION PARIS-1) 
(WITH ROUTE ROUTE-2) 
(WITH PATH PATH-D) 

The reasoner makes records of what places have been visited: 

(PREVIOUS-VISIT (WITH CITY AMSTERDAM-1) (WITH ROUTE ROUTE-2)) 
Amsterdam is now the focus of an attention: 

(ATTENTION (WITH SELF ATTENTION-2) 

(WITH FOCUS AMSTERDAM-1)) 
More records of the route being followed 

(ROUTE (WITH SELF ROUTE-3) 

(WITH SUB-ROUTE ROUTE-2) 
(WITH SUPER-ROUTE ROUTE-1)) 

(PREVIOUS-VISIT (WITH SELF PREVIOUS-VISIT-1) 
(WITH CITY LONDON-1) 
(WITH ROUTE ROUTE-2)) 

Here are the connections out of Amsterdam 

(POSSIBLE-CONNECTIONS (WITH SELF POSSIBLE-CaNNECTIONS-2) 

(WITH POINT-OF-DEPARTURE AMSTERDAM-1) 

(WITH FIRST-POSSIBILITY FIRST-POSSIBILITY-2) 

^^ ,. (WITH OTHER-POSSIBILITIES OTHER-POSSIBILITIES-2) ) 

The first connection is investigated 

(POSSIBLE-CONNECTION (WITH SELF FIRST-POSSIBILITY-2) 

(WITH POINT-OF-DEPARTURE. AMSTERDAM-!) 
^^ (WITH DESTINATION LONDON-1)) 

(EMPTY-LIST (WITH SELF OTHER-POSSIBILITIES-2)) 

The first connection brings the reasoner back to London (LONDON-1) so that the 

following portion of the tree has now come Into view: 
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LONDON 



AMSTERDAM 
I 
LONDON 



lrkR%QSaZmS-i ''" "'' *° '"• '° ''' "^^' P-^ibility is investigated, i.e. 

( INVESTIGATION-OF-NEXT-POSSIBILITY 

JuJ!m ^l^^ ^^VESTIGATION-OF-NEXT-POSSIBILITY n 

Rn. fK- <""' ''°I"T-OF-DEPARTURE AHSTERDAH-l)) 

but this IS the empty-list so that ii i. „ u j 

arrive at Paris: ' " " ^ ''"'^ ^^^ t" 60 from Amsterdam in order to 

(BAD-CONNECTION (WITH SELF BAD-CONNECTION-1) 

IwJt^^ n,5A\^:^E^3?L^:?i:^:--r-" 

The reasoner backtracks to the next possibility with London the point-of- departure: 

^\".yTw^J^'^^^°"-°''-"EXT-POSSIBILITV 
(WITH SELF INVESTIGATI0N-0F-NEXT-PO<!<;TmiTTv -.i 

(WITH POINT-OF-DEPARTURE LONDON-!)) 
Th.s is done by describing the other-possibllitles as being under consideration: 
(ATTENTION (WITH SELF ATTENTION-3) 

(WITH FOCUS OTHER-POSSIBILITIES-l)) 
The connections are therefore propagated Into the model: 

(POSSIBLE-CONNECTIONS (WITH SELF POSSIBLE-CONNECTION-3) 

uJIu P^I'^T-OF-DEPARTURE LONDON-1) 
(WITH FIRST-POSSIBILITY FIRST-POSSTRTI ttv '>^ 

And the tirst one brin.s ^sVo^rer "^^"^" °-"°-- 

(POSSIBLE-CONNECTION (WITH SELF FIRST-POSSIBILITy-3) 

luJru !;°I"T-OF-OEPARTURE LONDON-1) 
.* <"ITH DESTINATION BRUSSELS-1)) 

(BRUSSELS (WITH SELF BRUSSELS-1)) 
Here is the tree as developed so far 
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LONDON- 



^"^[EROAM BRUSSELS 

LONDON 



(FURTHER-INVESTIGATION (WITH SELF TURTHER-INVESTIGATION-Z) 

(WITH POINT-OF-DEPARTURE LONDON-1) 
(WITH FINAL-DESTINATION PARIS-H 
(WITH ROUTE ROUTE-1) 
(WITH PATH PATH-1) 
^. (WITH POSSIBLE-DESTINATION BRUSSELS-!)) 

I h.s causes another 'recursive mstantialiqn' of the JOURNEY frame: 

(JOURNEY (WITH SELF JOURNEY-3) 

(WITH POINT-OF-DEPARTURE BRUSSELS-1) 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-4) 
^^ (WITH PATH PATH-D) 

(PREVIOUS-VISIT (WITH SELF PREVIOUS-VISIT-2) 

(WITH CITY BRUSSELS-1) 
^^ (WITH ROUTE ROUTE-4)) 

(ATTENTION (WITH SELF ATTENTION-4) 
^^ (WITH FOCUS BRUSSELS-!)) 

(ROUTE (WITH SELF ROUTE-5). 

(WITH SUB-ROUTE ROUTE-4) 
^^ (WITH SUPER-ROUTE ROUTE-!)) 

(PREVIOUS-VISIT (WITH SELF PREVIOUS-VISIT-3) 

(WITH CITY LONDON-!) 

(WITH ROUTE ROUTE-4)) 
PossJbJHtles of connections departing from Brussels are now investigated: 

(POSSIBLE-CONNECTIONS (WITH SELF POSSIBLE-CONNECTIONS-4) 

(WITH POINT-OF-DEPARTURE BRUSSELS-!) 

(WITH FIRST-POSSIBILITY FIRST-POSSIBILITY-4) 

nn <^I^" OTHER-POSSIBILITIES OTHER-POSSIBILITIES-4) ) 

(POSSIBLE-CONNECTION (WITH SELF FIRST-POSSIBILITY-4) 

(WITH POINT-OF-DEPARTURE BRUSSELS-!) 
(WITH DESTINATION AMSTERDAM-!)) 

The first possibity brings us to Amsterdam (AMSTERDAM- 1). 
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METHOD FRAMES 



LONPON 
I 



AMSTERDAM BRUSSELS 



LONDON 



AMSTERDAM 



iZZfZ \l Si!.'"' '° '"'°"' '" '' '' '"^'^^^ '--^'^^'«<^ -^^"^- y- can go from 



Aft 



(FURTHER-INVESTIGATION (WITH POINT-OF-DEPARTURE BRUS5ELS-1) 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-4) 

(WITH PATH PATH-1) 
„ , .. (WITH POSSIBLE-DESTINATION AMSTERDAM-])) 

But the reasoner has figured out earlier on that it was bad to take a connection by way 

is iSS'd '"' '"" '"'" '' ''''■ '^"^^ ''' ''^' P°-'^"'^y out of BrLrefs 



*«c 



(INVESTIGATION-OF-NEXT-POSSIBILITY (WITH INVESTIGATION-OF-NEXT-POSSIBILITY-a) 

(WITH OTHER-POSSIBILITIES OTflER-POSSIBILITIES-4 ) 
(WITH FINAL-DESTINATION PARIS-1) 

«* (WITH POINT-OF-DEPARTURE BRUSSELS-1)) 

(ATTENTION (WITH SELF ATTENTION-5) 

^^ (WITH FOCUS OTHER-POSSIBILITIES-4)) 

(POSSIBLE-CONNECTIONS (WITH SELF POSSIBLE-CONNECTIONS-5) 

(WITH POINT-OF-DEPARTURE BRUSSELS-1) 

(WITH FIRST-POSSIBILITY FIRST-POSSIBILITY-5) 

», (WITH OTHER-POSSIBILITIES OTHER-POSSIBILITIES-5) ) 

(POSSIBLE-CONNECTION (WITH CONNECTION FIRST-POSSIBILITY-5) • 

(WITH POINT-OF-DEPARTURE BRUSSELS-1) 
^^ (WITH DESTINATION PARIS-1)) 

(EMPTY-LIST (WITH SELF OTHER-FOSSIBILITIES-5)) 

le^rcMree:'^^ ^'' ^'''' ^^^^'^"^^ '' final-destination. We end up with the following 

LONDON 
I 

. 1— 



AMSTERDAM BRUSSELS 

I i 



LONDON 



AMSTERDAM pARJS 
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nn 



(POSSIBLE-PATH (WITH SELF POSSIBLE-PATH-1) 

(WITH POSSIBLE-CONNECTION FIRST-POSSTRTI ttv k\ 
(WITH POINT-OF-OEPARTURE BRUSSELS?if ^^ ^^ 

,« ^^IT" PINAL-OESTINATION PARIS-1)) 

(POSSIBLE-ROUTE (WITH SELF POSSIBLE-ROUTE-1) 

(WITH CONNECTION FIRST-POSSIBILITY-5) 
WITH POINT-OF-DEPARTURE BRUSSELS-1) 
(WITH FINAL-DESTINATION PARIS-1)) 

(RECOHMENDED-CONNECTION (WITH SELF FIRST-POSSIBILITY-5) 

(WITH POINT-OF-DEPARTURE BRUSSELS-l) 
(WITH DESTINATION PARIS-1)) 

(RECOMMENDED-PATH (WITH SELF RECOHMENDED-PATH-1) 

(WITH POSSIBLE-CONNECTION FIRST-POSSIBII TTY-ll 
WITH POINT-OF-DEPARTURE LONDON-1) 
(WITH FINAL-DESTINATION PARIS-1) 
(WITH DESTINATION BRUSSELS-1) 

Thlc fu . .1. ^^^^" OTHER-CONNECTIONS FIRST-POSSIBILITY-S)) 

PARIS'(^AR,S-T)" ""'''''' '' "^"'^^'"^ ^ ^°--^- ^-- London (LONDON-1) to 



«« 



(COHBINATION-OF-CONNECTIONS (WITH SELF COMBINATION-OF-CONNECTIONS-1 , 

WITH FIRST-CONNECTION FIRST-POSSIBILTTY l\ 
(WITH SECOND-CONNECTION FIRST-POSsJeiaTY-S) ) 

(RECOMMENDED-CONNECTION (WITH SELF FIRST-POSSIBILITY-a) 

(WITH POINT-OF-DEPARTURE LONDON-l) 
«« (WITH DESTINATION BRUSSELS-1)) * 

(POSSIBLE-ROUTE (WITH SELF POSSIBLE-ROUTE-2) 

(WITH CONNECTION FIRST-POSSIBILITY-3) 
WITH POINT-OF-DEPARTURE LONDON-1) 
T-. . ^ . (WITH FINAL-DESTINATION PARIS-1)) 

The job IS done ! 

were seemingly thrown away when we JrZinrL^ ^''\ "".f e^neralizalions which 
principle. ^ ^ introduced the explicrt control of reasoning 

DISCUSSION 

The .usic e».p,e w« s.,,es,ed by 0,vid Levi,,, Levi,, anC ,He au,Hor .e c..en„y .o.King on 
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an expert for tonal tiarmony which woulH :,rr«r.i k u i . . 

musical scores. We ai.e.p, ,o si.le es he, e 1 I t '^""'""o"' °' --- -" construct 

(or the domain of animation. "' *'''' *" "^° ^'"^'<=<^ "v ^^^n (1979) 

The^idea ,o view a declarative lan^ua^e as a pro^rammine lan^^a^e t,as been proposed by KowaIsM 



Page - 130 



CDMMUNJCAIION 

7. COMMUNICATION 

1. THE COMMUNICATION LANGUAGE 

PREDICATION 

description. Predicltio^iirrtrtnteda^^in^w/'^"' '^ '"^"'^' '" '^^-"^ «" '^« 

<description-of-object> IS <descr1ption-of-precHcate> 
3s in 

» John is (the father of a family) 



REQUESTING 



All reasoning would be useless if we cannot extract the results. There are two types of 
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f ME COMMUNICATION LANGUAGE 

(also known as yes no questbnTnrnhfLh'^rK '"''' °^.'^'^- Non-informative requests 
certain object. q^^^t'ons) probe whether a particular predication Is true for a 

The syntax for non-informative questions is 

YES, 
^<description-of-obJect> IS <questioned-pred1cation> 

I DON'T KNOW 

refeteTtTi;':LTcr5ro;''obtr/ t" 'r '!.^"°^" *° ^^ '-^ '- '-^^ °biect 

description, the rXsTne'r willtsptd with^''" '"'"' ''"^ '^ ^ ""'''' ^"^ « -S^«- 
NO, 

<description-of.object> IS (NOT <quest1oned.predicat1.on» 

Here Is an example; 

>>^Is John (the father of a family)? 

JOHN IS (THE FATHER OF A FAMILY 

(WITH MOTIJER MARY)) 

lul^aTrefeTilt found tn".,',''°T-*'' "1 ''' "'^^^"* °' ''' <description-of-object> 
with a descrtpti n n tt exirtTt'h/:: ""^' '?, "''"'' "^^ <questioned-predication> 
expert with The <descHnUon o oWil^, " ■ ," "° '•«'^''^"* ""^ be found, a new 

lonXnar'resSptrn?':^ '^dlSsS 'in"^ th^^ I'l '°' "^''''^^ ^ ^^'^'^ '" ^ 
.uestioned-predicaLn ;in"e dXosed if ne'cess^';'''" °" "^^°"'"^- ^° »^« 

?I'questTon!!in^ ""^'I'T T^''"' '" d^''=^'P>i°"« which match with the request If the 
indrdualTo :e t is'knol'^X^ ""^^'t'^ '' ''''''' ""-^ forwhi^h^a^ 

indices are assi.Uo^rh dercSio^r LroTf^ rTefe^cf "" '''' '"^'^^^ 

The syntax for informative requests is 

WHO IS <description-of-object>? 
or 

WHAT IS <description-of-object>7 
For example, 
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JOHN"?s^?T»J"r«TuJI.'" °'' * '''^"^'-y (WITH MOTHER MARY))?' 
OOHN IS (THE FATHER OF A FAMILY (WITH MOTHER MARY)) ' 

Again an attempt is made to find the referent of <description-of-obiect> and a n^w 
object-expert will be created if necessary. The problem is h'ow the reasoner shoufd lam 
back, ,.e. how shou d a certain individual be introduced to the user. Here we take the 
like JOHn'mARY J T,:^'""'' i^ein6W;6..^ is described with an individual-ctdpt 
c^nJnrn.^ ' " ^^^^ " '" '" '"'''^'^"^' description will be made based on this 

concept. Otherwise we use (for the time being at least) the actual name of the expert 

JUSTIFYING 

dangerous. Because the reasoner keeps track of the dependencies between the facts 
^eductir "" °' *'"' '^"^"'^"^ ^*^"<='"^^^ *° "'^•^^ ''- reasoner jusUfy Its 

The following construct is used to ask for justifications: 

(WHY <argument>) 
where the argument is optional. 
When no argument is given, the first description of the previous list of printed 

d::cHS::;in?rufberr ^" -''--' '- -- ' '- '^^ '-- »' °^«"" »' 

w'er";n'lec'ed'ents''orS "J" "T ''' '^'T' '" ''"'' °"' ''^ ^e.cn,V,on. which 
were antecedents of the description referred to by the <arEumenl> The .samn 

conventions are used as those for a question. In other words, there wili be a list o1 

antecedents and indices are assigned so that one can refer to them later on. 

COMMUNICATING FRAMES 

for 'that concept '°""" '° '"'"'"" ''"™''°"' '"' "'"' ""^'"'^ '" '^^"^ °' « '^^"'^ 

Slrfonotfng ctsS:' '° '"' ^' ^'^ '^""'*'°" °' ^ ^^^'^ '--' '''^ "" ''^ done by 

(GIVE-FRAME <frame-name>) 

where <frame-name> is the name of a frame. 

us'eT to°bVprlntd""°" ""' ""' "' '^''™''°" °' *'^ '^^-' ^ " -- -PP'-<^ by the 
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AN tXAMPLE 



2. AN EXAMPLE 



about music '"t^rpreler of this communication language. The communication is 

' CO f 

C IS (IHE ROOT Of A HAtF-SIEP (HIH tllD-TOE C-Slran| 

ESS-— ^^^^^^ 

abouTc-SHARp'. '""'"-'^'^^.=''°-'"y <" '^e descriptions, we can ask a similar question 

>>^Is C-Sharp (the end-tone of a half-steR)? 

C-SHARP IS (THE END-TONE OF A HALF-STEP (WITH ROOT C)) 

Now a question about whole-steps. 
>> Is C (the root of a whole-step)? 

I Ho f 

C IS (THE ROOT OF A WHOLE-STEP (WITH END-TONE D)) 



Next a request that should result in a negative response: 

>> IS C D? 

NO, 

C IS (NOT 0) 

wh'ereThiTti°t '1^^!!^"';^ °' !'f '''''"' ''°'' P^"'"^'"- "-«' - consider the one 



Page - 134 



■'M I t.Anivi) It. 



» WHAT IS (the passing-chord of a posslble-passlng-chord 
(with start-tone C) w "» u 

/T.it- rx.^ ^^^^^ end-tone D))? 

(WITH END-TONE 0)) 



IS 

1. 

2. 



G 

C-SHARP 

>>^%tn) ^^"^ '°' ^ ^"'*'''"*''°" °' "^e first description: 

' "" m^H^s'T^l^rU 2/°^^I«LE-''A3SING-CHORO 

(WITH END-TONE D)) 
IS G ' 

BECAUSE 

1. G IS (THE ROOT OF A 

2. C IS 

(IF G IS 

((THE ROOT OF 



FIFTH (WITH END-TONE D)) 



A FIFTH 
(WITH END-TONE D)) 
(THE END-TONE OF A POSSIBLE-PASSING-CHORD. 
(WITH PASSING-CHORD G) 
(WITH START-TONE C)))) 

^^nH^l^nl ^''''^l u '' ^ Possible-pa^sing-chord because it is the root of a fifth with 

because"^ """^ °'' * ^'"" *""" END-TONE 0)) 

2.' i G IS llr^c'^lT °^ * ""OLE-STEP (WITH END-TONE 0)) 

((THE ROOT OF A WHOLE-STEP (WITH END-TONF I- THF fictumx 
(THE ROOT OF A FIFTH (WITH END-TONE "tHeIfFTH) )[)'*' 

wher'e' oTThVlIdV'"' 'TT °" '^^ '^"=*^= ^ "•-' ^« »^^ -"' <> whole-step 

wJ^s?ep'^elSo:t;.Te;tlr«:le^rsS^^^ 

"mSI^ where this conditional description comes from: ^^ "°^ 

G IS (IF C IS 

((THE ROOT OF A WHOLE-STEP (WITH END-TONE (- THF FIFTUM* 
(THE ROOT OF A FIFTH (WITH END-TONE (= THeIfIFTH)})!)" 

G is (IF^^ir ^'^ '^ ''°""" '""" END-TONE C)) 

((THE ROOT OF A FOURTH 

ire ric^II! ENO-TONE (= THE-FOURTH))) 
(IF THE-FOURTH IS 

SO the presence of the conditional depends on two facts: G must be ^I^ ro'oV of'i fourth 



BECAUSE 

1. 

2. 



Page - 135 



UUMMUN1.:/UI0N ANtXAMPLE 

whose end-tone is G and there is a conditional that says when you have a fourth, you 

get another cgnditional that will try to deduce another whole-step from this fourth. Let 

us investigate the justification for this fourth. We should see the following: the search 

for a half-step depending on the successful discovery of a whole-step. The search for 

this whole-step depending on the successful discovery of another whole-step. The 

search for this whole-step was caused by the find-fourth frame 

>> (WHY) 

G IS (THE ROOT OF A FOURTH (WITH END-TONE C)) 

BECAUSE 

1. : B IS (THE ROOT OF A HALF-STEP (WITH END-TONE €)) 

2. : G IS 

(IF B IS 

((THE ROOT OF A HALF-S.TEP (WITH END-TONE (= THE-FOURTH) ) ) 
(THE ROOT OF A FOURTH (WITH END-TONE (= THE-FOURTH))))) 
This was the half-step. 
>> (WHY 2) 
G IS 

(IF B IS 

((THE ROOT OF A HALF-STEP (WITH END-TONE (= THE-FOURTH))) 
(THE ROOT OF A FOURTH (WITH END-TONE (= THE-FOURTH))))) 
BECAUSE 

1. : A IS (THE ROOT OF A WHOLE-STEP (WITH END-TONE B)) 

2. : G IS 

(IF A IS 

((THE ROOT OF A WHOLE-STEP (WITH END-TONE (= THE-SECOND-END-TONE) ) ) 
(IF THE-SECOND-END-TONE IS 

((THE ROOT OF HALF-STEP (WITH END-TONE (= THE-FOURTH)) 
(THE ROOT OF A FOURTH (WITH END-TONE (= THE-FOURTH)))))))) 
This was the whole-step 
» (WHY 2) 
G IS 
(IF A IS 

((THE ROOT OF A WHOLE-STEP (WITH END-TONE (= THE-SECOND-END-TONE))) 
(IF THE-SECOND-END-TONE IS 

((THE ROOT OF HALF-STEP (WITH END-TONE (= THE-FOURTH)) 

(THE ROOT OF A FOURTH (WITH END-TONE (= THE-FOURTH)))))))) 
BECAUSE 

1. : G IS (THE ROOT OF A WHOLE-STEP (WITH EWD-TONE A)) 

2. : G IS (IF G IS 

((THE ROOT OF A WHOLE-STEP 

(WITH END-TONE (= THE-FIRST-END-TONE))) 
(IF THE-FIRST-END-TONE IS 
((THE R60T of a WHOtE-STEP 

(WITH END-TONE (= THE-SECOND-END-TONE))) 
(IF THE-SECOND-END-TONE IS 

((THE ROOT OF A HALF-STEP 

(WITH END-TONE (= THE-FOURTH))) 
(THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-FOURTH))))))))) 
This was the other whole-step 



Page - 136 



COMMUNfCATfON 

AN EXAMPLE 

» (WHY 2) 
G IS (IF G IS 

((THE ROOT OF A WHOLE-STEP 

(WITH END-TONE (= THE-FIRST-END-TONE)) ) 
(IF THE-FIRST-END-TONE IS 

((THE ROOT OF A WHOLE-STEP 

(WITH END-TONE (= THE-SECOND-END-TONE))) 
(IF THE-SECOND-END-TONE IS 

((THE ROOT OF A HALF-STEP 

(WITH END-TONE (= THE-FOURTH))) 
(THE ROOT OF A FOURTH 
BECAUSE ^^^^" END-TONE (= THE-FOURTH))))))))) 

G IS (THE ROOT OF A FIND-FOURTH) 
AH this is justified by the fact that we are looking for a fourth. 

The ultimate justification is the search for a passing-chord So If we continue to ask for 

justitications the reasoner would eventually respond with- 

BECAUSE 

YOU ASKED ME 

We could ask many more questions and deduce other possible-passing-chord 
relationships. But these communications should give some idea about possible interactions 
with a reasoner. Other examples have of course been given In the Introductory chapter. 

DISCUSSION 

There Is an extensive literature on question-answering systems (see e.g. Lehnert,1978) and on 
flexible interaction with knowledge-based expert-systems (see e.g. Davis,1977). 

Although the expressions used in the description language look somewhat like natural language the 
jump to natural language proper is still very large. In fact we believe that an adequate 
commnun.cation module has to be a reasoner itseH. In Steels(1978) we make some specific 
proposals to go about doing this. In that paper we propose to view a grammar as a body of 
concepts and their definitions that is consulted by a reasoner to perform linguistic tasks like parsing 
and production. We are currently working on such a 'frame-based' conceptual grammar 
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8, SUMMARY AND CONCLUSIONS 

We have tried to explain how the human mind solves problems by reducing this question 
to a more general one: how is it possible for a physical system, i.e. a system constrained 
m time and space, to solve problems. 

The results obtained from working on this more general problem are threefold: First of 
all we have been able to formulate a set of principles that every physical reasoning 
system must embody and we have given a rational justification for each of these 
principles. This rational justification is in the form of a functional argument that indicates 
that the principle is necessary if one wants to explain how a physical system is able to 
reason. 

Second we have constructed a detailed model of a reasoning system which consists of a 
tramework of concepts, systems and behaviors that specify in detail but still on a 
sufficiently abstract, i.e. implementation independent level, what a reasoning system might 
ook like. One of the major parts of this framework is a description language that can be 
used to represent knowledge in a form suitable for explaining how reasoning works. 

Finally we have constructed a concrete system that is based on the theoretical 
framework developed here and that has the capacity to perform certain types of 
reasoning. The details of this concrete system were not discussed at all because that 
would double the size of this document and is only of interest and understandable to the 
w^rh'ttis sys^rm^' '"''^''' ""^ e'<«'-acfed a large set of examples from actual interactions 

There are numerous topics that need to be investigated further. Here are some of them, 
(li) REFINEMENTS OF THE REASONER 

There are a number of obvious inadequacies that need to be taken care of For 
example It is well known that natural reasoning makes use of so-called default 
I qy^/l ' w T"' '^^"'^- ^'l Predictions which are usually but not always true.(Minsky, 
1974) We have designed and implemented a particular sort of truth maintenance system 
(similar to the one proposed in Ooyle,1977) that is able to perform non-monotic 
reasoning as required to deal with defaults. 

It is also well known that in order to reason adequately over changing worlds or belief 
struc ures it is necessary to have some sort of context-mechanism that partitions the 
model in several related sub-models. (See the discussion of the frame-problem In 
McCarthy and Hayesf 1968) and specific context-mechanisms in Rulifson, et.al (1973). 
McDermott and Sussman (1974). or Fikes and Hendrix (1978)). We have been working on 
such a mechanism in the context of the present reasoner. Reports on our version of 
truth-maintenance and context handling will appear soon. 

There are many other small points. that need further investigation. For example it might 
be of interest to specify the cardinality of non-projective aspects. We should add some 
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primitive frames for doing arithmetic.etc. 
(ii) CONCEPTUAL ANALYSIS. 

canr^l 'r'"!' """' "''.'^' }° ^^ ^°"" '" " '^•'g^ ="'^ investigation into problems of 
conceptual, zat.on, eventually leading to a set of principles of conceptual analysis 
Fortunately there has already been a lot of work in this area both by phiCphers £e 

J- r^'!"^!^^''^ ''^'*^'- ^''"'P "965) . and many others) and Al-researc^ers (see e » 
Martin (1978), Schank (1975), Hayes (1978), Wilks (1978),etc) '^'^^"^'"''^ '^^^ «e- 

Conceptual analysis is here interpreted in a broad sense. The study of problem solvine 
concepts is also part of conceptual analysis. proDiem solving 

(iii) OTHER TYPES OF REASONING. 

ne^w "r eor'erenlatil, "Vf" 1° '!.'°"' •'', ''"'^ °''''' '^^^^ °' ^^^^°"i"g «"d see whether 
new representational tools and special mechanisms are needed. Some promising areas 

.lt.^T°'''"^ .''^°"^ knowledge currently under investigation by a number of 
researchers, such as McCarthy (1978), Moore (1979), a ^ ^ ^ "^""'er of 

aff'lfi^f °"'"^'?^ '"''°^^' ' '^°"^''" ^^'^^ '^ ^'=? °"« °' *he areas which has had a lot of 
ao Irtho'h'^i'' ""V'' ^°°'' ^"^ ^^^^" <'973). Brown (1976). Winston (1978) 
ax,. Although the^ mechanisms of explicit control of reasoning might be a good firs base 
to star investigating reasoning by analogy, it might be necessary to have speda mapolne 
mechanisms that project one frame onto another one ^ ^ e special mapping 

tJrms of'a'viEWED a'^"™"', '" Sfeels(1978) we made already concrete proposals in 
Newell I 97lw TT ' ^^^"^ " ^^^^"*i«"y ^ restricted form of the Moore and 

Newel (1973) /-operator) m order to deal with higher order reasoning We do not 

'Zpr^'l?"'' '" "'='^"'""^ "^'^ P^°P°^^' ""* '' ^°''<^ -q-e anothe extension 
(IV) Pausible reasoning It should be further investigated whether Drobablll?v or 

etc. 

(iii) MEMORY. 

II, 'LmTJ^^^ Ik ^f ^"°^"'°"='y i" ^"i^'ency by storing and re-invoking (partial) models ' 

ould tore a modl^rj °" T'^'k'"' V- '"^'- '°^ ^^^"""^' '" ''' --- ^o-^" we 

iu u ,? . ^' "^^' contains basic ob ects and relations such as the lone structi.r*. 

with half-step and whole-step relations. Each time something needs to be done in^h« 

rreradl' ''^r^' """ ^t^^ ^ '"'' "^^'^ ^^^ '™''^' -tantfat; wouS no hav^ 
to be made each l,me anew. This raises the problem of how to invoke these oartla^ 
models. Some recent work by Minsky (1979) on the so-called K-line theory contani 
Ideas on how to proceed developing this area. ^ contains 

(iv) LEARNING. 

Then there is the learning problem. We would like to study abstraction processes that 
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would allow transfer of knowledge from a model to a frame. We expect such a studv to 

rlt lulf ?K f /°^' ?"*'" ^^° "" '^>^'^ ^ "^^ P'^« °' information when it 
nln-lnl";cit;), Itc ^°--^"-'^^^« '^ --^d during reasoning (which implies 

(V> COMMUNICATION. 

Also we need to study more elaborate communication mechanisms so- that it is possible to 
transmit the results obtained by the exploration of a model of a problem siluabn and 
Iha the exploration itself can be guided by conversation with another inTe gence The 
fact that we propose to use the reasoriing system Itself as a foundation for rnechanlzlne 
linguistic processing is an interesting idea in itself that should lead to more Tobus? and 
more complex natural language systems than the ones presently in operaLn 

(VI) IMPLEMENTATION 

rj^wriirn"^!!' u 7'-'^'"g °" n«^ i'-Plemenlations of the reasoner. The present version 
s written m Maclisp and has been implemented on the MIT-AI Lab PDP-10 A 
Lisp-machine implementation was completed in the summer of 1 979. 
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